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Dispositif et precede de transmission dans un commutateun 

La pr6sente invention se rapporte au domaine des reseaux de commutatipn, 
et en particulier k la transmission de donnees dans un r^seau de commutation h 
5 hautd6bit. 

On rappelle que la commutation permet d'aiguiller correctement des 
donn6es entre une source et un ou plusieurs destinataires, ces donates etant 
organis6es en unit6s de donnees de protocole, et par exemple par paquets. 

On connait, dans Tart anterieur, deux techniques diff6rentes de 
10 commutation (en anglais « switch »): 

- la commutation de circuit ; et 

- la commutation de paquets. 

Dans un r6seau k commutation de circuit, interconnectant plusieurs 
appareils, on utilise essentiellement un multiplexage par repartition dans le temps 

15 ou MRT (de Tanglais TDM ou « Time Division Multiplex »). Cette technique 
permet la transmission de donnees synchrones, par Tallocation d*intervalles de 
temps (en anglais « time slot ») sur le bus MRT pour des communications varices 
et synchronisees. En entree, un appareil source 6crit des donnees sur un ou 
plusieurs intervalles de temps qui lui sont alloues. En sortie, un ou plusieurs 

20 appareils cibles lisent les donnees sur Tintervalle de temps auxquelles elles sont 
attach^es. 

Selon cette technique, il est possible d'utiliser les intervalles de temps 
comme canal de diffusion, ceux-ci 6tant utilises en 6criture par une seule source et 
utilises en lecture par plusieurs cibles. En outre, la nature synchrone du 
25 m6canisme garantit que toutes les donnees utiles sont traitees convenablement par 
tons les appareils, h la fois source et cible. 

Dans un reseau h commutation de paquets, le transfert des donnees entre 
les appareils sources et les appareils cibles suppose que le r6seau les reliant soit 
disponible. En d'autres termes, cela depend du statut du r6seau. Ainsi, on prevoit 
30 un protocole de type « poign6e de main » connu sous le nom anglais de 



ler depot 

2 



« handcheck » afin d' assurer non seulement la disponibilit6 des donnfies mais 
aussi leur bonne prise en compte. 

Cela est particuli^rement n6cessaire, lorsqu' il s' agit de mettre en oeuvre un 
« routage de type ver » ( ou « wormhole routing » en anglais) dans lequel les 

5 donn6es en cours de transmission peuvent etre r6parties entre plusieurs 616ments 
interm^diaires des moyens de commutation (la d6cision de routage de type 
« wormhole routing » est prise avant la reception compl&te du paquet a T oppose 
d'un « routage stockage et de relais » ou en anglais « store and forward routing ») 
et/ou lorsque des appareils sources et cibles ont des memoires tampons de type 

10 FIFO (de r anglais « First In First Out ») connects a la fois h des ports sources et 
cibles. 

Cela est encore plus critique dans certains cas, notamment lorsque un port 
cible doit faire face k de la congestion, ayant ainsi un ddbit relativement plus 
faible ^ la sortie d'une FIFO. 

15 Par ailleurs, la technique ^ commutation de paquets ne permet pas 

d'envisager efficacement des emissions de type point vers multipoint (en anglais 
« multicast ») (c'est-a-dire lorsqu'un port source transmet des donn^es vers au 
moins deux ports cibles), sauf h mettre en oeuvre des couteuses et complexes 
matrice de commutation dites « crossbar ». 

20 Le rapport de these « Conception and realisation of hight performance 

packet router », Reube, 3 juillet 1997 d^crit un commutateur de type « ver » (8x8) 
reposant sur une implementation de type « full crossbar » entre des ports 
parallMes. 

La capacity de multipoint est garantie h travers des 6tiquetages 
25 d'intervalles, comme mis en ceuvre par le composant CI 04 decrit dans le 
document de brevet US5,442,881 de Inmos Limited et le document de brevet US 
5,088,091 de DEC qui illustre du routage de la diffusion k travers une table de 
routage, Les deux solutions reposent sur une implementation de type commutateur 
« crossbar ». 
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II n-existe pas aujourd'hui, selon T^tat de Tart, de bus d' architectures k 
commutation dans des r^seaux k commutation de paquets pour fournir des 
fonctions d' Emission point vers liiultipoint, simples et efficaces. Les solutions 
bas€es sur des « crossbars » existent, mais restent complexes et cofiteuses. 
5 Un premier inconvenient de Tart ant^rieur est qu*il ne permet pas 

d'effectuer des commutations efficaces en toutes circonstances, en optimisant les 
performances (par exemple, le debit pour chaque communication ou le d6bit 
global). 

Notamment, il n*existe pas de techniques sans commutation « crossbar » 
10 qui s'avdrent efficaces et relativement pent cofiteuses k mettre en ceuvre : 

- dans les cas oil les conunutations s*appliquent k des transmissions de 
type point k point ; et 

- dans les cas ou les conunutations s^appliquent k des transmissions de 
type point-multipoint efficacement . 

15 Ainsi, les systdmes connus favorisent g6n6ralement la commutation point k point. 

Un autre inconvenient est que les techniques connues utilisant 
1' architecture de type « store and forward routing » pr6sente une latence 
importante et n6cessite une capacity memoire plus importante. 

L' invention selon ses diff6rents aspects a notamment pour objectif de 
20 pallier ces inconv6nients de i'art ant6rieur. ' 

Plus pr6cis6ment, Tinvention a pour objectif la foumiture d'une technique 
permettant une conunutation point-multipoint, tout en permettant un d6bit optimal 
dans le cas des transmissions point k point 

En outre, Tinvention a pour objectif de permettre de faire du routage type 
25 « wormhole routing» en minimisant la latence de transfert de paquets^ la fois 
pour les transmissions point k point et point k multipoint. 

Encore un autre objectif est de fournir une architecture garantissant ainsi 
une implementation a bas cout, et relativement peu complexe k mettre en oeuvre. 

Ces objectifs ainsi que d'autres qui apparaitront par la suite sont atteints 
30 selon Tinvention, k Taide d'un proc6d6 de commutation d'unites de donn6es de 
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protocole mettant en oeuvre des raoyens de commutation permettant 
d'interconnecter s61ectivement un port 6metteur et au moins un port r^cepteur 
s^lectionne parmi au moins deux ports r&epteurs, par Tinterm^diaire d'au moins 
un bus interne, chacune des unites de donn^es de protocole 6tant constitute d'au 
moins une donnee 616mentaire, remarquable en ce qu'il met en oeuvre : 

- un m6canisme de synchronisation definissant des intervalles temporels, 
dits cycles de connexion, sur au moins un des bus internes ; 

" un mtcanisme d'aliocation d*au moins un des cycles de connexion k 
chacun des ports recepteurs selectionnts; et 

- un m6canisme d'ecriture d*au moins une donnfe 6i6mentaire dans le ou 
les cycles de connexion albums, de fagon a permettre la diffusion des 
donn&s 616mentaires aux ports recepteurs sdectionn6s. 

Une unite de donn^es de protocole (ou « Protocol Data Unit » en anglais 
ou PDU en forme abrtgee) est une unit6 de donntes €chang6es au niveau d'un 
protocole, II peut s'agir par exemple d'un paquet comprenant au moins une 
donnee 61tmentaire. 

Un cycle de connexion ou cycle de transmission d' unite de donnees de 
protocole est ici un cycle de transmission d'une unite de donnees complete. Ce 
cycle est gtneralement marqu6 par un signal particulier (par exemple le signal 
Rxl-comected utilise dans le mode de realisation prefer^ dtcrit plus loin; qui est 
valid6 durant toute la durte du cycle. 

Une donnfe el6mentaire est typiquement une donnee binaire (ou « bit » en 
anglais) ou un multiplet (ou « byte » en anglais) de notamment 16, 32 ou 64 
donnees binaires suivant la largeur des bus permettant le transfert des donnees 
dans un dispositif mettant en ceuvre le proc6de, 

Ainsi, rinvention permet la mise en ceuvre de transmissions point h. point 
et point k multipoint effectu6es selon un proced^ de commutation synchronise. 

En outre, les performances sont optimisdes dans toutes les conditions, 
notamment point a multipoint, diffusion et point h, point. 
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Selon une caract6ristique particuliere, le m^canisme d*ecriture comprend 
une etape de verification determinant si chacune des donn6es 61ementaires a 6t6 
regue par chacun des ports r6cepteurs s61ectionn6s. 

Selon une caracteristique particuliere, le mdcanisme d' Venture de donn^e 
5 616mentaire dans chacun des cycles de connexion allou^s est 1611616 tant que la 
donn6e 616mentaire n'a pas ete refue par tous les ports recepteurs. 

Ainsi, toutes les donnees eiementaires d'une unite de donndes de protocole 
sont avantageusement revues correctement par chacun des ports recepteurs 
destinataires de Tunitfi de donnees de protocole. 
10 Selon une caractdristique particulidre, le proc6d6 est remarquable en ce que 

le mecanisme deallocation comprend une etape d*association de chacun des cycles 
de connexion ^ chacun des ports recepteurs seiectionn^s. 

Ainsi, r invention est avantageusement bien adapt^e k traiter la 
conmiutation d^unitds de donnees de protocole en mode point k multipoints. 
15 Selon une caracteristique particulifere, le m6canisme d'allocation 

comprend: 

- une etape de detection d*un port emetteur requerant le transfert d'au moins une 
unite de donnees de protocole vers au moins un port recepteur seiectionne; 

- une etape de verification que le ou les ports recepteurs seiectionnes sont pr8ts 
20 k recevoir la ou les unites de donnees de protocole ; et ^ 

- une etape de validation d'au moins un cycle de connexion permettant recriture 
des donnees eiementaires de la ou des unites de donnees de protocole dans les 
ports recepteurs seiectionne durant le ou les cycles de connexion valides, 
lorsque -la verification est positive, 

25 Ainsi, de mani^re avantageuse, T invention permet d'affecter au moins iin 

cycle de connexion lorsque les ports recepteurs peuvent effectivement recevoir la 
ou les unites de donnees de protocole que ce soit en mode point a point ou point k 
■ multipoint. 

Selon une caracteristique particuliere, le procede est remarquable en ce 
30 qu'il met en oeuvre au moins un premier bus d' entree multiplexant les donnees 
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616mentaires provenant d'au moins deux ports 6metteurs et/ou au moins un 
premier bus de sortie multiplexant les donn6es ^lementaires h destination d'au 
moins deux ports r^cepteurs. 

Selon une caract^ristique particuliere, les ports emetteurs et r6cepteurs sont 
5 organis6s par paires regroupant chacune un port 6metteur et un port r6cepteur, 
chaque paire etant associ6e a un lien distinct. 

Selon une caract^ristique particuliere, le procede est remarquable en ce 
qu'il met en ceuvre au moins un lien connecte a des ports emetteurs et/ou k des 
ports r&epteurs. 

10 Selon une caract^ristique particuliere, le lien appartient au groupe 

comprenant: 

- les liens IEEE 1355 ou Equivalent; et 

- les bus extemes. 

Selon une caract6ristique particuliere, le proc6d6 est apte h commuter des 
15 donn&sdontle debit est sup6rieurou6galk 100 Mbit/s. 

Ainsi, rinvention permet avantageusement la commutation de donn6es k 
haut d6bit. 

Selon une caracteristique particuliere, le mecanisme d'ecriture comprend 
au moins une 6tape d*6criture de chaque donnee elementaire de chacune des 
20 unites de donnees de protocole, chacune des 6tapes d'ecriture de chaque donnee 
616mentaire comprenant : 

- une sous-etape d* acceptation par chacun des ports r^cepteurs 
s61ectionne de Tecriture de chaque donnee elementaire k transmettre ; 
et 

25 - une sous-6tape de transmission de chaque donnee 6l6mentaire a 

transmettre, vers chacun des ports r6cepteurs s61ectionn6. 
Ainsi, de fa§on preferentielle, I'invention permet la transmission d'un ou 
de plusieurs unites de donn6es de protocole vers une pluralite de ports r^cepteurs, 
en gdrant une transmission autoris6e par chacun des ports recepteurs au niveau de 
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chaque donnee ^l^mentairecontenue dans le ou les unites de donnees de protocole 
k transmettre. 

En outre, 1* invention pennet avantageusement d*6viter les problfemes de 
congestion au sein des ports r6cepteurs tout en optimisant le d6bit global de 
5 donn6es. 

Scion une caracteristique particuliere, lors de I'etape d* acceptation, 
Tacceptation est conditionn^e par un degr6 de remplissage d'une m6moire de 
reception associ6e au port r^cepteur s61ectionne, pour chacun des ports r6cepteurs, 

Selon une caracteristique particulidre, la m6moire comprend au moins une 

10 FIFO. 

Selon une caracteristique particulifere, le proc6de est remarquable en ce que 
le mecanisme d'ecriture comprend au moins une 6tape d* arbitrage d'au moins un 
bus reliant un ensemble d'au moins un port d* entree comprenant le port 6metteur 
k un ensemble d*au moins un port de sortie comprenant les ports r6cepteurs, 
15 r^tape d' arbitrage 6tant assur6e par une matrice de commutation constitute de 
points de couplage apte ^ transmettre des donnees 616mentaires entre un port 
d' entree et un port de sortie, et organis6e en lignes et en colonnes, 

chaque colonne (respectivement ligne) etant apte k gerer la reception 
de donn6es el6mentaires en provenance d'un port d'entrte associ6 ^ la 
20 colonne (respectivement ligne); et 

- chaque ligne (respectivement colonne) 6tant apte k g6rer remission de 
' donnees 616mentaires k destination d'un port de sortie associ6 k la ligne 
- respectivement colonne); 
de sorte qu'un seul point de couplage par ligne (respectivement colonne) 
25 puisse, k un instant donn6, permettre la transmission de donn6es 616mentaires. 

Ainsi, r invention permet avantageusement une mise en oeuvre simple et 
flexible du proctde qui permet d*optimiser la transmission de donnees notamment 
' en point a multipoint (par duplication des donnees sur plusieurs lignes de la 
matrice de commutation). 
30 On note que la matrice de commutation peut Stre : 
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- pleine (cas oil des donn6es '616mentaires peuvent etre regues en 
provenance d'un port d'entr6e quelconque et etre 6mises vers un port 
de sortie quelconque ; en d*autres termes, toutes les commutations 
sont autoris&s) ; ou 

5 - creuse (cas on des donn^es el6mentaires en provenance de certains 

ports d^entree ne peuvent etre emises vers certains ports de sortie par 
construction de la matrice de commutation ; en d'autres termes, seules 
certaines commutations sont autorisees). 
En outre, ['invention permet de manifere preferentielle, une optimisation de 
10 la synchronisation entre les operations de lecture et d'ecritures de donnees. 

On note que le bus ou les bus peuvent Stre notamment de type MRT (c'est- 
^-dire k multiplexage par repartition dans le temps). 

De plus, selon un mode de realisation avantageux, T invention permet 
I'etablissement de plusieurs connexions simultan6es, chaque ligne 
15 (respectivement colonne) pouvant g^rer une connexion. 

L'invention permet aussi un chainage des modules de commutation. 
Selon une caracteristique particuliere, le proc6de est remarquable en ce que 
chaque unite de donnees de protocole transmise comprend au moins un en-tete et 
en ce que le proc6de comprend en outre : 
20 - au moins une etape d' analyse de Ten-tete ; et/ou ^ »■ 

- au moins une etape de modification de ren-t§te. 

Ainsi, rinvention permet avantageusement d'identifier les destinataires 
d*une unite de donnees de protocole transmise au cours de Tdtape d'analyse. 

L' invention conceme egalement un dispositif de commutation d'unites de 
25 donnees de protocole mettant en oeuvre des moyens de commutation permettant 
d'interconnecter seiectivement un port emetteur et au moins un port recepteur 
seiectionne parmi au moins deux ports recepteurs, par I'intermediaire d'au moins 
un bus interne, chacune des unites de donnees de protocole etant constituee d'au 
moins une donnee eiementaire, remarquable en ce qu'il met en ceuvre : 
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- un moyen de synchronisation definissant des intervalles temporels, dits 
cycles de connexion, sur au moins un des bus internes ; 

- un moyen d'allocation d'au moins un des cycles de connexion a chacun 
des ports r^cepteurs s61ectionn6s; et 

5 . - un moyen d'ecriture d'au moins une donnee elementaire dans le ou les 

cycles de connexion allou6s, de fa9on a permettre la diffusion des 
donnees el6mentaires aux ports r^cepteurs s61ectionnes, 
Selon des caract6ristiques particuli&res, le dispositif de commutation met 
avantageusement en ceuvre certains aspects du procede de commutation d6crit ci- 
10 dessus. 

Selon une caracteristique particuli&re, le dispositif est remarquable en ce 
qu'il comprend en outre un moyen d*interfa9age, delivrant a un module de 
contrdle et via un moyen de transmission de signaux d'horloges, des signaux 
d'horloge.regener6s k partir de paquets re5us par le moyen d*interfa5age. 

15 Selon une caracteristique particulifere, le dispositif est remarquable en ce 

qu*il comprend un moyen d'interfagage transmettant et/ou recevant des 
informations via au plus deux bus de liaison k destination et/ou en provenance 
d'au moins un des moyens appartenant au groupe comprenant le moyen de 
synchronisation, le moyen d'allocation et le moyen d'6criture. 

20 Ainsi, le nombre de bus de liaison entre le moyen d'interfa9age et le ou les 

autres moyens est avantageusement limits, ce qui permet de simplifier la mise en 
oeuvre du dispositif et/ou de r^duire son co0t. 

Selon une caracteristique particulifere, le dispositif est remarquable en ce 
que les unites de donnees de protocole ^mises par au moins un port emetteur vers 

25 des FIFOs sont multiplex6es sur un bus de liaison en reception. 

Selon une caracteristique particulifere, le dispositif est remarquable en ce 
que les unites de donnees de protocole regues par au moins un port recepteur par 

' • • ■ rinterm^diaire de FIFOs sont demultiplex^es sur un bus de liaison en Emission. 

L' invention conceme, en outre, un appareil de commutation remarquable 

30 en ce qu'il comprend : 
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- au moins le dispositif de commutation; 

- et au moins un 616ment appartenant au groupe comprenant 

- les liens IEEE 1355 ou equivalent; et 

- les bus extemes. 

5 Selon une caract6ristique particuliere, Tappareil de commutation est reli6 k 

un appareil de traitement de donn^es. 

Ainsi, rinvention permet avantageusement la commutation de donn^es a 
destination et/ou en provenance d'un appareil de traitement de donnees qui est, 
par exemple, un ordinateur, une imprimante, un appareil multimedia, un 
10 lecteur/enregistreur audio et/ou vid6o, un appareil photographique, un appareil de 
visualisation damages (6cran, t616vision. ..),.,. 

L' invention conceme 6galement une application du proc6de a Tun au 
moins des domaines appartenant au groupe comprenant : 
la commutation ^ haut d6bit ; 
15 - les applications distribu&s ; 

la transmission de donnees num6riques ; 
la reception de donnees numeriques ; 

- les applications audio ; 

les r6seaux d'entreprise ; et 

20 - la transmission damages en temps r6el. • 

L'invention concerne aussi un produit programme d'ordinateur 
remarquable en ce que le programme comprend des sequences d*instructions 
adapt^es i la mise en ceuvre du proc6d6 de commutation lorsque le programme est 
ex6cut6 sur un ordinateur. 

25 L'invention conceme, en outre, un produit programme d' ordinateur de 

commutation d'unit6s de donn6es de protocole mettant en ceuvre des moyens de 
commutation permettant d'interconnecter sfilectivement un port emetteur et au 
moins un port r6cepteur s61ectionn6 parmi au moins deux ports recepteurs, par 
rinterm6diaire d'au moins un bus interne, chacune des unites de donn6es de 

30 protocole 6tant constitute d'au moins une donnee eltmentaire, le produit 
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programme d'ordinateur comprenant des instructions de code de programme 
enregistrd sur un support utilisable dans un ordinateur comprenant : 

- des moyens de programmation lisibles par ordinateur pour effectuer 
une ^tape de synchronisation defiinissant des intervalles temporels, dits 

5 cycles de connexion, sur au moins un des bus internes ; 

des moyens de programmation lisibles par ordinateur pour effectuer 
une 6tape d'allocation d'au moins un des cycles de connexion k chacun 
des ports r6cepteurs selectionn^s et 

- des moyens de programmation lisibles par ordinateur pour effectuer 
10 une 6tape d*6criture d'au moins une donn^e 616mentaire dans le ou les 

cycles de connexion allouds, de fa9on k permettre la diffusion des 
donn6es elementaires aux ports r6cepteurs selectionn^s. 
Les avahtages des dispositif de commutation, appareil, application ef 
produit programme d' ordinateur sont les mSmes que ceux du proc6d6 de 
IS conmiutation, ils ne sont pas d6taill6s plus amplement. 

D*autres caracteristiques et avantages de T invention apparaitront plus 
clairement a la lecture de la description suivante d'un mode de realisation 
pr^ferentiel, donn6 k titre de simple exemple illustratif et non limitatif, et des 
dessins annexes, parmi lesquels : 
20 * la figure 1 pr^sente un synoptique de commutateur conforme k 

• rinvention selon un mode particulier de realisation ; 

- la figure 2 pr^sente un synoptique d6taill6 d*un un moyen de contr61e 
de flux de donniSes, d*une interface avec un lien s6rie appartenant au 
commutateur illustr6 en figure 1 ainsi que leurs interconnexions; 

25 • - la figure 3 reprSsente un schema electronique du module de 

' commutation de la figure 2 ; 

- la figure 4 pr6sente un schema electronique d'un moyen d' arbitrage (ou 
matrice de commutation) present dans le module des figures 2 et 3 ; 

- la figure 5 decrit un point de commutation de la matrice de 
30 conunutation de la figure 4 ; 
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- la figure 6 presente un point central de commutation r^gissant une 
colonne de la matrice de commutation de la figure 4 ; 

- la figure 7 illustre un algorithme d'arbitrage dans un point de couplage 
present dans la matrice de commutation de la figure 4 ; 

5 - la figure 8 illustre un algorithme de multiplexage dans un point de 

couplage pr6sent dans la matrice de commutation de la figure 4 ; 

- la figure 9 illustre un algorithme de gestion du multiplexage par 
repartition dans le temps dans un point de couplage central present 
dans la matrice de commutation de la figure 4 ; et 

10 - la figure 10 presente un diagramme temporel des signaux vehicul6s 

entre des FIFOS du module de conmiutation de la figure 2. 
L' invention trouve des applications dans de nombreux domaines, et 
s'applique notanmient dans le cadre de : 

la conmiutation & haut d6bit ; 
15 - les applications distributes ; 

. la transmission et/ou la reception de donn^es numeriques ; 
les applications audio ; 
les r6seaux d'entreprises ; et 
la transmission d'images en temps r6eL 
20 Un domaine d*application pr6f6rentiel de I'invention est celui des 

applications domestiques pour les transferts h haut debit. On d6crit par la suite un 
exemple de systfeme mettant en oeuvre Tinvention, utilisfi pour interconnecter une 
pluralit6 de dispositifs audio et vid6o dans la maison. 

Les normes IEEE 1394 et IEEE 1355 sont adapttes respectivement aux 
25 conununications s6rie et aux communications point i point. 

Le systSme pr6sent6 dans la suite du document est un r6seau f6d6rateur ^ 
debit commute permettant d'atteindre des capacit6s de transmission eiev6es 
(typiquement de Fordre du Gbit), et rtpondant au besoin important d'interfa9age 
des deux types de norme ci-dessus. 
30 Le principe g6n6ral de Tinvention repose sur la mise en oeuvre : 
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- d'un protocole d'6change ; et 

- d'une matrice d'arbitrage dans un module de commutation pouvant 
recevoir et 6mettre des donn6es de plusieurs sources, notamment via 
des interfaces de type IEEE1394 et/ou IEEE1355. 

5 L'interface de type IEEE1355 comprend plusieurs paires de ports 

entrfies/sorties, una paire de FIFO etant associ6e a chaque paire de ports. 

. L'interface de type IEEE1394 comprend une memoire DPRAM permettant 
le stockage des donn^es en provenance et/ou k destination d'un bus IEEE 1394. 

Cette DPRAM pent aussi Stre utilisee pour le transfert de donn€es vers 
10 et/ou a destination d*autres interfaces de communication. 

Le module de commutation architecture autour de deux bus de donn^es 
(L'un en reception et Tautre en Emission) de type MRT comprend notamment : 

- la matrice d* arbitrage ; , 

- des registres trois 6tats pilot^s par des signaux g6n6res par la matrice 
15 d'arbitrage et permettant la lecture et/ou Tgcriture de donnees sur les 

deux bus de donn6es. 

- des FIFOs d' entree utilisdes pour la reception des donnees en 
provenance d'une FIFO associee k un port de reception IEEE1355; 

- des FIFOs de sorties utilisdes pour les donn6es h destination de la 
20 DPRAM d'interfa9ageavecle bus IEEE1394;et 

. ; des FIFOs internes utilis6es pour les donnees en provenance de la 
DPRAM d*interfa§ageavecle bus IEEE1394. ; . 

Les FIFOs sont pr6f6rentiellement de type memoire double ports et 
peuvent ainsi 8tre acc^d^s simultan6ment en lecture et en 6criture sur deux ports 
25 distincts. 

Les donn6es k destination d*un port d*6mission IEEE1355 sont emises 
directement vers la FIFO associ6e k ce port via le bus de transmission de donnees. 

Selon le protocole d'^change des donnees, les operations de transfert des 
donnees entre une FIFO d' entree ou interne et une ou plusieurs FIFO de sortie 
30 et/ou ports 1355, ne peuvent etre effectu6es que dans le cadre d'une connexion 
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6tablie au niveau des paquets. Ainsi, pour qu'une connexion soit ouverte, ^ la 
suite d'une requite en provenance d'une FIFO d'entr€e ou d'une FIFO interne, il 
est n6cessaire que chacune de la ou des FIFOs destinataiies permette rouverture 
d'une connexion. De cette mani^re. les FIFOs destinataires ne sont jamais 
5 satur6es. 

La matrice d' arbitrage est constituee de lignes et de colonnes. 
Chacune des colonnes est associ6e k un port d' entree et est en charge de la 
gestion de la reception des donn6es en provenance de ce port d'entree. 

Chacune des lignes est associte i un port de sortie et est en charge de la 
10- gestion des donneesdestineesJlce port de sortie. 

Bien entendu, les rSles des Ugnes et des colonnes peuvent gtre 6chang6s. 
La matrice est construite de telle sorte que, I un instant donn6, un seul 
point de couplage de chaque ligne permette une connexion. 

D'une mani&re g6n6rale, I'accfes en 6criture sur les bus se fait par 
15', I'interm^diaire de registres k trois 6tats commandos par des signaux issus de la 
matrice d' arbitrage. 

Par aiUeurs, la matrice d'arbitrage g6n6re des signaux de commande des 

FIFOS en ^criture. 

Ainsi, en r6sum6, la matrice d'arbitrage gere des connexions entre ports 
20. d'entr6es et des ports de sortie en 6vitant les conflits et en g6rant les aspects Ms k 
la synchronisation. Ceci permet k la matrice d'arbitrage de g6n6rer des signaux de 
commande permettant I'accte (en Venture et en lecture) aux bus de transmission et 
de reception. 

La figure 1 pr6sente un synoptique d'un nceud de commutation 90 connect6 
25 ^ deux bus. de communication s6rie conformes aux normes IEEE 1394 et 
IEEE1355. 

. .. Le nceud repr6sent6 h la figure 1 est 6galement connect^ k un ou plusieurs 
autres nceuds de commutation du r^seau commute auquel il appartient. 

Dans le mode de realisation repr6sent6 sur la figure 1, on a choisi de 
30 repr^senter un appareil de traitement de donndes 92, 6galement • appel6 



1er depot 




15 



periph6rique, qui est associ6 au dispositif de commutation 90. 
Un noeud de commutation comprend: 

- un dispositif de conmiutation 90 ; et 

- un appareil de traitement de donnees 92 associe au dispositif de commutation. 
5 A titre de variante, Tappareil de traitement de donnees peut lui-mSme 

constituer ou comprendre le dispositif de commutation 90. 
Le dispositif 90 comprend : 

- une unite centrale de traitement CPU 93 ; ^ . 

- un moyen de stockage permanent 94 de type ROM ; et 

10 - un moyen de stockage temporaire 95 de type RAM, associe Tunite centrale 
93, et dans lequel est charg6e une architecture logicielle i Tinitialisation. 

Le moyen de stockage 95 est apte k stocker des paquets de donnees de 
differents types, notanunent : 

- des paquets asynchrones du type conforme la norme IEEE 1394 ; 

15 - des paquets constituant des messages en mode non connect^ (asynchrones), du 
type conforme h, la norme IEEE 1355 ; 

- des paquets de controle du type conforme k la nomie IEEE 1355 ; 

des paquets stream (isochrones) du type conforme a la norme IEEE 1355. 
Les paquets de type conforme k la norme IEEE 1355 ont r^ellement une 
20 existence au niveau du composant 104 qui sera mentionn6 ult6rieurement mais ils 
ne sont pas stock^s sous cette forme dans le moyen de stockage RAM 95. On 
notera que le moyen de stockage 95 contient les informations n^cessaires pour 
g6n6rer les paquets DEEE 1355. 

Le cheminement de tels paquets jusqu'au moyen de stockage 95, provenant 
25 soit du bus 1394 soit du r6seau commute constitu6 de liens IEEE 1355 sera 
d6taill6 ult6rieurement. 

Le cheminement de tels paquets, depuis le moyen de stockage 95 jusqu'a 
leur transmission par le nceud de commutation, soit en direction du bus IEEE1394, 
soit en direction du r6seau commute constitu6 de liens IEEE 1355 sera d6taill6 
30 ulterieurement. 
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Ces trois 616ments 93, 94 et 95 communiquent au moyen de bus d'adresses 
et de donn^es respectifs not6s 96, 97 et 98, avec un bloc not6 99 et connu de 
rhomme du m6tier sous le nom de controleur de bus. 

Ce bloc 99 permet notamment d'6changer des donnees au moyen d'un bus 

5 principal 100 avec au moins un composant d'interface de bus lOL Dans le cas oil 
le bus 100 est un bus standard PCI (PCI signifiant en terminologie anglo-saxonne 
"Peripheral Component Interconnect"), le composant 101 peut etre un composant 
d6nomme AMCC 5933QC commercialism par la societe APPLIED MICRO 
CIRCUITS CORPORATION (Marque d6posee). 

10 Le bus 100 peut ^galement connecter entre eux d'autres elements, non 

repr6sent& sur la figure 1, eux-mSmes pourvus d'une interface de bus et pouvant 
mettre en oeuvre, par exemple, des fonctions de traitement de donn6es. 

Par exemple, dans un cas oiX le bus 100 est un bus standard PCI, le bloc 99 
est en fait un ensemble de composants PCI tel que Tensemble Intel 440LX AGP 

15 ("Intel 440LX AGPset" dans la terminologie anglo-saxonne) conmiercialis6 par la 
societe INTEL (Marque d6posee)» 

Ainsi, le bloc 99 comprend, par exemple, un composant 82443LX qui 
assure T interface avec la m6moire 95 via le bus memoire 98 et avec I'unit^ 
centrale de traitement CPU 93 via le bus local 96. Le composant 82443LX est lui- 

20 m8me relie a un composant 8237 lAB qui foumit une interface avec le bus ISA 97 
relie k la m6moire 94. Un contrSleur d' interruption lOAPIC Intel 82093 A A 
connecte I Tunit^ centrale de traitement CPU 93 gfere les interruptions pouvant 
survenir dans le systeme. 

Conrnie repr6sente sur la figure 1, le dispositif 90 comporte egalement une 

25 interface de bus 102 qui peut Stre similaire h T interface de bus 101 permettant 
ainsi h, l^appareil de traitement de donnees ou p6riph6rique 92 d'acc6der au 
dispositif de conmiunication. 

Une telle interface est par exemple r6alis6e sous la forme d'une carte 
SEDNET PCI commercialis^e par la soci6t6 SEDERTA(Marque depos^e) sous la 

30 r6f6rence SD-PCI-200 et permet d'y connecter n'importe quel appareil de 
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traitement de donn6es existant, congu pour fonctionner en conformity avec la 
norme 1394. 

II est bien entendu possible d'utiliser un adaptateur 102 spdciiique k 
Tappareil. de traitement de donn^es que Ton souhaite y connecter, L'adaptateur 
5 102 comprend essentiellement un composant d' interface similaire au composant 
d* interface de bus lOL 

Selon le type d*appareil de traitement de donnees, le bus principal 100, 
ainsi que les composants d'interface de bus 101 et controleur de bus 99 peuvent 
6tre adapt6s en fonction de Tarchitecture du type de Tappareih II en est de meme 
10 pour Tensemble des elements CPU 93, RAM 95 et ROM 94. 

Comme reprdsente sur la figure 1, le noeud selon Tinvention comporte 
6galement deux moyens d*interfa9age 103 et 104. 

Le moyen 103 est destin6 h assurer Finterface entre le noeud 90 et le bus de 
communication s6rie pr^vu pour fonctionner selon la norme IEEE 1394 auquel est 
15 rattach6 ledit nceud. 

Le moyen d'interfagage 103 est un ensemble de composants PHY/LINK 
1394 qui est par exemple constitu6 d'un composant PHY TSB21LV03A et d*un 
composant LINK TSB12LV01A commercialisms par la soci6t6 TEXAS 
INSTRUMENT (Marque depos6e)et de connecteurs 1394, par exemple 
20 conmiercialises par la soci6te MOLEX (Marque depos^e), par exemple sous la 
. reference 53462. 

, , Le moyen d'interfa9age 103 comporte au moins un port exteme destin6 k 
6tre connects k un appareil de traitement de donnSes ou p6riph6rique qui est 
rattachS au bus de communication s6rie 1394. 

25 . Le moyen 103 comporte des moyens de comptage du nombre d'impulsions 

en fonction d'un signal d'horloge g6n6r6 par un module de controle 107, qui sera 
d6fini ulterieurement. Ce signal d'horloge est synchronise, avec le I'Maitre de 
cycle" du bus de communication s6rie avec lequel il est en relation, par 
rintermediaire des paquets de dSbut de cycle, appelds "Cycle Start packet" en 

30 terminologie anglo-saxonne. La frequence du signal d'horloge g6nere par le 
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module de contr6Iel07 est 6gale i 24,576 MHz +/- 100 ppm. Ce signal est 
repr6sente comme 6tant Tun des signaux notes ctrl3 sur la figure 1. 

Sur chaque bus de communication s6rie du r6seau, Tun des nceuds est 
appel6 "Maitre de cycle" ("Cycle Master" en terminologie anglo-saxonne) et le 
5 noeud "Maitre de cycle" du bus "racine" est appele "Maitre de cycle du reseau" 
("Net Cycle Master" en tenninologie anglo-saxonne). 

En outre, tous les nceuds "Maitres de cycle" du r6seau pr6sentent une 
caract^ristique qui leur est propre, puisqu'elle depend de la frequence de leur 
horloge interne, i partir de laquelle est d^finie la duree d'une "p6riode de 
10 r^ffirence" ou "cycle". 

La duree du cycle not6e T est 6gale ^ un nombre entier nj^td'impulsions 
d'horloge, commun ou non k tous les bus, et qui est multipli6 par Tinverse de la 
frequence de Fhorloge interne propre au noeud "Maitre de cycle". 

La dur6e du cycle Test ainsi, par exemple, egale 125 microsecondes. 
15 Lorsque deux bus de communication serie sont relics par un pont, le 

"Maitre de cycle" de Tun des bus doit synchroniser ses cycles par rapport aux 
cycles g6n6r6s par le "Maitre de cycle" du bus adjacent. 

D'une maniere g^n^rale, les r6seaux de communication formes de bus de 
communication serie permettent la transmission de paquets synchronis^e ^ partir 
20 des cycles de bus consid^res. Les bus sont par exemple utilises pour transmettre 
des paquets de donn6es en temps r6el du type audio/vid6o. ^ 

Les moyens de comptage comme ceux du moyen d'interfagage 103 cit6 
plus haul se presentent par exemple sous la forme d'un registre. 

Le moyen d'interfa9age 104 mentionn6 ci-dessus est un composant 
25 d'interface IEEE 1355 qui comporte trois ports. II comprend notamment un 
composant CI 13 commercialism par la soci6t6 4LINKS ainsi que trois composants 
d'interface LUC1141MK commercialisms par la soci6tm LUCENT (Marque 
depos6e), eux-memes relics ^ des connecteurs IEEE 1355, par exemple 
commercialisms par la soci6tm HARTING (Marque dmposme). Le composant C113 
30 est lui-meme realism sur la base d'un composant programmable de type FPGA 
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("Field Programmable Gate Array" en terminologie anglo-saxonne) Spartan 
XCS30XL, conmiercialis6 par la society XILINX (Marque d6pos6e). 

Les initiales FPGA correspondent approximativement en franfais k 
"Matrice de Fortes Programmables". 
5 Les trois ports extemes du moyen d'interfa9age 104 sont destines h etre 

connectes ^ des ports de meme type sur un autre noeud de commutation du r6seau 
commute, permettant ainsi au dispositif 90 de communiquer avec un autre noeud 
decer6seau. 

Le dispositif 90 comporte 6galement un moyen de controle de flux de 
10 donn^es 105 qui permet le transfert des donnees entre les differents composants 
dMnterface 101, 103 et 104, Ce moyen 105 est realise en logique progranunable, 
execute par un composant de type FPGA, par exemple de reference VIRTEX, 
commercialism par la soci6t6 XILINX. 

Ce moyen 105 met en oeuvre notamment une unite de memorisation 
15 double port 106 qui permet de stocker des donnees ^ destination de, ou provenant 
du r6seau commute 1355. 

L*unit6 de memorisation h double port possede une capacite de stockage 
inferieure k 2 Mbits et est, par exemple, r6alisee sous la forme d'une memoire de 
type DPRAM a accfes 32 bits. 
20 Les initiales DPRAM signifient en terminologie anglo-saxonne "Dual Port 

Random Access Memory" ce qui peut 8tre approximativement traduit en langue 
frangaise par "Mfimoire volatile k double port". 

L'unite de memorisation 106 comporte une pluralite de zones m6moires 
qui soht gerees comme des memoires individuelles de type FIFO, initiales des 
25 termes anglais "First-in First-out" signiflant en fran9ais "Premier entre Premier 
sorti". 

Une telle zone memoire correspond k une memoire dans laquelle les 
donnees sont lues dans I'ordre dans lequel elles ont ete prealablement ecrites. 

Ces zones memoires comportent chacune un pointeur de lecture et un 
30 pointeur d'ecriture associes. 
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Chaque zone m^moire 6tant ger^e comme une m6moire de type FIFO^ son 
remplissage et son vidage peuvent s'effectuer en mSme temps, et de manifere 
ind6pendante. Ceci permet de desynchroniser les operations de lecture et 
d'6criture des donnees, effectufes par une unite de commutation 108 qui sera 
5 d6finie ult^rieurement, des operations de lecture et d'6criture des donnees, 
effectu^es par le module de controle 107. 

En effet, le taux d'occupation de la zone memoire consideree est gere de 
maniere circulaire et Ton sait a tout moment si les donnees contenues dans une 
zone memoire ont ete lues ou non. Lorsque ces donnees ont ete lues, il est alors 
10 possible de venir 6crire de nouvelles donn6es k la place de celles-ci. 

Uunit6 de memorisation k double port constitue en quelque sorte une file 
d'attente pour les paquets, et la fonction de stockage est realis6e de manifere 
independante, selon le port par lequel. les paquets parviennent k I'unite de 
memorisation. 

15 D'une maniSre generale, toutes les donnees isochrones ou asynchrones 

provenant du reseau conmiute sont stockees dans Tunite de memorisation 106. 

Ce stockage est temporaire pour les paquets de donnees asynchrones 
(paquets constituant un message transmis en mode non connecte) et pour les 
paquets de controle, qui sont amenes k 6tre transferes ensuite dans le moyen de 

20 stockage RAM 95 pour un stockage d'une duree plus importante. 

En revanche, les paquets de donnees isochrones (paquets de type "stream", 
c'est-a-dire transmis en mode connecte), sont stockes uniquement dans cette unite 
de memorisation 106 avant leur transmission sur le bus de conununication auquel 
est raccorde le noeud de commutation 90 ou sur le reseau commute. 

25 Ceci s'explique par le fait que ce type de donnees doit etre transfere aussi 

rapidement que possible du reseau commute vers le bus et done doit 6tre stocke 
dans un moyen de stockage facilement et rapidement accessible. 

De meme, les paquets de donnees isochrones, issus du bus de 
communication auquel est raccorde le noeud de commutation 90, et qui sont 

30 destines au reseau commute, sont stockes uniquement dans I'unite de 
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memorisation 106, et non dans le moyen de stockage 95, pour les memes raisons 
que celles invoquees pr6c6demment. 

Ainsi que repr6sent6 sur la figure 1, le moyen de controle de flux de 
donn^es 105 comporte plusieurs autres 616ments dont un module de contrSle 107 
5 (d6jk mentionn6 plus haut), qui assure une fonction de controle de Funit^ de 
memorisation 106, une unite de commutation 108 (dej& mentionn6e plus haut) en 
communication avec le moyen d*interfa9age 104, avec I'unite de memorisation 
106 et avec le module de controle 107, ainsi qu'une unite d'ordonnancement des 
paquets de donnees 109, qui est relation avec le module de contrdle 107. 
10 On notera egalement que le module de controle 107 communique avec les 

moyens dinterfagage 103 et 104 ainsi qu'avec le composant d'interface de bus 
note lOL 

Le module de contr61e 107 a pour fonction de multiplexer les acces en 
lecture ou en ecriture k des registres d'autres modules ^ partir du bus principal 
15 note 100. 

Le module 107 possMe egalement la maitrise du composant d'interface de 
bus 101 pour les operations de lecture et d'ecriture sur le bus principal 100, 
incluant notamment le transfert en "mode rafale" (connu en terminologie anglo- 
saxonne sous le terme de "burst mode"). * 

20 Le module de controle 107 est egalement charge du declenchement des 

interruptions sur le bus principal 100, en fonction d'evenements de 
communication particuliers. 

Ce module echange des donnees avec le composant 101, sur un bus 
additionnel 110 (connu en terminologie anglo-saxonne sous le terme de "add-on 

25 bus"), suivant les signaux de controle notes ctrlL 

Conmie annonce ci-dessus, le module 107 est charge du contrfile de Tunite 
de memorisation 106, en ce qui conceme les operations de lecture et d'ecriture en 
mode FIFO, dans le cas particulier oH le composant d'interface de bus 101 est un 
AMCC, par Tintermediaire d*un bus de donnees 111 et de signaux de controle 

30 ctrl2. 
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Le moyen d^interfagage 103 contient des m6moires de type FIFO, qui sont 
utilis^es lors du transfert de paquets de donn6es de type conforme a la norme 
IEEE 1394. II comprend deux memoires FIFO de transmission dites ATF 
("Asynchronous Transfer FIFO" en terminologie anglo-saxonne) et ITF 
5 ("Isochronous Transfer FIFO" en terminologie anglosaxonne) et une m6moire 
FIFO de reception dite GRF ("General Receive FIFO" en terminologie anglo- 
saxonne). Ces memoires FIFO sont plus largement decrites dans la documentation 
associ^e au composant LINK TSB12LV01A, 

Le module de contr61e 107 et le moyen d'interfa9age 103 gdrent le transfert 
10 de donn^es sur un bus 1 12 suivant des signaux de contr61e ctrl3. 

Par ailleurs, le module de controle 107 contr61e runit6 de commutation 
108, au moyen de signaux de contrSle Ctrl 4, afm de transferer des donn^es de 
runit6 de conmiutation vers Tunite de memorisation 106 par rinterm6diaire d'un 
bus de donn6es 113, et inversement. 
15 L'unite de commutation 108 est connects au moyen d'interface 104 par 

rinterm^diaire d'un bus de donn6es 1 14 et de signaux de controle ctrlS. 

Uunit6 d'ordonnancement des paquets de donnees 109, notee ^galement 
SAR (connue en terminologie anglo-saxonne sous le terme de "Segmentation And 
Reassembling"), informe le module de contrSle 107 du ou des prochains paquets 
20 de donntes a transmettre, par rinterm^diaire de signaux de controle ctrl6. 

En outre, Tunit^ d'ordonnancement 109 v^rifie la reception des paquets de 
donnfies, et gdre Tallocation et la liberation de zones mdmoires (connues en 
terminologie anglo-saxonne sous le terme de "buffers") de Tunitd de mdmorisation 
106. 

25 Les signaux de contrSle ctrl7 echang6s entre le moyen d'interfagage 104 et 

le module de contr61e 107 comprennent notamment les signaux d'horloges 
T6gtn6r6s i partir de la reception des paquets 1355 sur chacun des trois ports du 
moyen d'interfa9age 104. 

Un quartz a 49,152Mhz (non represent^) est connect^ k la fois au moyen 

30 104 pour remission des paquets 1355 et au module de controle 107 qui gin^xt un 
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signal d'horloge k 24,576 MHz +/- 100 ppm, d'une part, pour Tunite 

d'ordonnancement des paquets de donn6es 109, afin de cadencer remission des 

paquets 1355 et, d' autre part pour le moyen d'interfagage 103, afin de cadencer 

I'emission des paquets 1394. 
5 La figure 2 presente un synoptique d6taiI16 du moyen de contrSle de flux 

de donn6es 105, de Tinterface 104 illustr6s en regard de la figure 1, ainsi que leurs 

interconnexions. ... 

Quelques details sur T interface s6rie 104 permettent de comprendre 

comment des paquets sont multiplexes sur le bus de donnees 114. 
10 L'interface s6rie 104 comprend notanunent : 

- un moyen de contrSle de FIFO 120 decrit pr6c6demment en regard 
de la figure 1 ; 

- trois FIFOs d'entr^e 121 (InPortO.FIFO), 122 (InPortl^FIFO) et 
123 (IriPort2.FIFO) ; 

15 - un multiplexeur 127 ; et 

- des FIFO de sorties 124 (OutPortO_FIFO), 125 (OutPortl_FIFO) et 
126 (OutPort2_FIFO). 

Les FIFO 121, 122 etl23 sont utilisees pour la memorisation de paquets 
entrants, alors que les FIFO 124 k 126 sont utilisees pour la memorisation des 
20 paquets sortants. 

- Une paire de FIFO est relive k chaque port de T interface 104 IEEE 1355. 
Ainsi, par exemple : 

: - les FIFO 121 et 124 sont utilis6es pour le port 0 ; , 

- les FIFO 122 et 125 pour le port 1 ;et 

25 - les FIFO 123 et 126 pour le port 2. ; 

Le bus de donnees 114, illustr6 en regard de la figure 1 se decompose en 
deux bus sur la figure 2 : ^ . . 

un bus 44 RxDIfl? :0] de liaison en reception des donnees destinies a Tunit^ 
de commutation 108 et transmises par T interface 104 ; et 
30 - un bus 41 TxDO[17 :0] de liaison en Emission des donnees k partir de I'unit^ 
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de commutation 108, vers I'interface 104. 

En variante, les bus 44 et 41 foment un seul bus. 
Aprds leur 6criture dans Tune des FIFO d' entree 121, 122 et 123, les 
paquets entrants sont multiplexes k travers le multiplexeur 127 avant d'etre 
5 renvoyes vers I'unite de commutation 108 k travers le bus 44. 

Les donntes sortantes de I'unite de commutation 108 sont emises i travers 
le bus de donnees 41 pour etre stockees dans I'une des FIFO de sortie 124, 125 ou 
126. 

On rappelle que le moyen de contr61e de flux de donnees 105 comprend 
10 notamment: 

- le module de controle 107 ; 

- runit6 de conunutation 108 ; et 

- Tunitfi de memorisation k double port ou DPRAM 106. 

Le signal de contrdle Ctrl5, illustr^ en regard de la figure 1 se decompose 
15 en trois signaux sur la figure 2 : 

- un signal de controle 51 ; 

- un signal de controle 43 TxFIFOJullfO :2 } ; et 

- un signal de controle 42 WriteTXFIFO[0 :2], 

Les signaux de controle 51, TxFIFOfull[0 :2] 42 et WriteTXFIFO[0 :2] 43 
20 permettent au moyen de controle 120 de la FIFO de gerer le transfert des paquets 
de donnees entre Vumt6 de commutation 108 et I'interface 104 de liaison s6rie, k 
travers les bus de donn&s 44 et 41 . 

Le traitement des signaux de contrdle dans I'unite de commutation 108 
sera decrit ulterieurement en regard de la figure 3 . 
25 Le signal Ctrl4, illustr^ en regard de la figure 1, entre I'unite '.de 

commutation 108 et le module de contrdle 107, se decompose en au moins quatre 
signaux sur la figure 2 : 

- deux signaux de controle 53 et 54 ; 

- un signal de controle IntRxTxEOP[ 1 :0] 45a ; 
30 - un signal de donnees IntRxjrX[31 :0] 45b. 
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Le signal 45b est un bus de donn^es reliant les 616ments 106, 107 et 108. 
Le module de contrdle lit les en-tetes paquets k partir de ce bus 45b. 

Les signaux de contrdle 53, 54 et 45a permettent la gestion de transfert de 
donnees IntRxjrX[31 :0] 45b entre la m^moire double port 106 et Tunit^ de 
5 conunutation 108. 

Dans certains cas, notamment lors du traitement d'en-tete de paquet, les 
donnees du paquet sont envoy^es au module de controle 107 plutdt qu'a Tunitd de 
memorisation 106 pour une analyse ulterieure. 

Le bus de donndes 45b est repr6sente sur la figure 1 par le bus de donn6es 

10 113. 

La figure 3 reprdsente un schema 61ectronique du module de commutation 
108 de la figure 2. 

Le module de conmiutation 108 comprend notanunent : 

- un moyen 60 d' arbitrage ; 

15 - un moyen 20 de generation de cycle ; 

- des moyens charges de la reception et de remission des donn6es en 
provenance ou a destination de Tinterface 104 (soient les donn6es en 
provenance ou a destination d'un r^seau commute IEEE 135 5) ; et 

des moyens charges de la reception des donnees en provenance de la memoire 
20 DPRAM 106 (soient les donnees en provenance d'un bus IEEE1394) ; et r 

- - des moyens charges de remission des donnees vers la memoire DPRAM 

106 (soient les donnees a destination d'un bus IEEE1394) 

Les moyens charges de la reception et de remission des donnees en 
provenance de ou vers T interface 104 comprennent notamment : 
25 - un moyen 18 de modification d'en-tete ; ; 

- un moyen 19 d' analyse d*en-tgte en reception ; 

deux memoires volatiles 15 et 16 de reception agencees en FIFO ; et j 
un moyen 17 de controle des FIFOs de reception 15 et 16. 

Les moyens charges de la reception des donnees en provenance de la 
30 memoire DPRAM 106 comprennent notanunent : 
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- quatreFIFOsd'entr6e9, 10, 11 et 12; 

- un moyen 130 de contrSle des FIFOs d* entree ; 

- un multiplexeur 50 ; et 

- un moyen 13 d'analyse d*en-t6te de transmission. 

5 Les moyens charges de remission des donn6es vers la m6moire DPRAM 

106 comprennent notamment : 

- trois m^moires d' assemblage 22, 23 ou 24 ; 

- trois FIFOs de sortie 25, 26 et 27 ; 

- un moyen de controle 84 des FIFOs de sortie ; et 
10 - un multiplexeur 28. 

Ces elements faisant partie du module de commutation 108 sont reli6s par 
des elements de liaisons d&rits ci-aprfes. On note n6anmoins que la plupart des 
^changes se font autour du moyen 60 d'arbitrage avec utilisation de deux bus de 
donn6es principaux, TxBus 70 et RxBux 80 dont les acces sont g6r6s par le moyen 
15 d*arbitrage 60. :. 

L' utilisation des deux bus intemes, les bus de transmission TxBus 70 et de 
reception RxBus 80, qui permettent de traiter les transferts de donnees entre les 
ports va maintenant etre detaill6e. 

Les paquets sortants vers le bus 41 sont transmis a travers le bus de 
20 transmission T-jcBm^ 70. 

Les paquets sortants vers le bus 45 sont transmis k travers le bus interne de 
reception RxBus 80. 

Le moyen 60 d'arbitrage est en charge de la gestion des accfes en 6criture 
sur le bus TxBus 70 contrSlant I'ouverture : 
25 - de registres k trois etats 1, 2, 3 et 4 grSce h des signaux OpenTxTS[0 :3Jjon Rx 
40 pour les donnees issues des FIFO d'entr^e 9, 10, 1 1 et 12 ;et 
' de registres k trois 6tats 14 grSce k des signaux de conti6lt OpenRxTS_onTx 
33 pour les donnees issues de la m6moire 16." 

Les operations de lecture du bus TxBus 70 vers un port de sortie de 
30 I'interface 104 sont gerees par le moyen d'arbitrage 60 en fonction du signal de 
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contr61e vers les FIFO associees k chaque port TxFIFOfull[0 :2] 43 et 
WriteTxFIFOfO :2J 42. . 

Le moyen d' arbitrage 60 gfere aussi les accfes en 6criture vers le bus RxBus 
80 en contrdlant Touverture : 
5 - de registres k trois 6tats 5, 6, 7 et 8 i travers des signaux 
OpenTxTsfO :3]_onRx 39 pour les donn6es issues des FIFO d' entree 9, 10, 11 
et 12 ; et 

- d*un registre k trois 6tats 21 & travers des signaux de controle OpenRxTs_onRx 
34 pour les donn^es issues de la m6moire 15. 

10 Le moyen d' arbitrage 60 effectue aussi les operations de lecture.de 

donnees sur le bus RxBus 80 pour une 6criture vers Tune des memoires 
d' assemblage 22, 23 ou 24 (en anglais "assembly buffers"). L'"assembly buffer" 
sert de tampon pour la conversion des donn6es entre le bus 80, sur lequel les 
donnees sont exprimees sur 18 bits (16 bits de donnas et 2 bits de contr51e)i et les 

15 O^FIFOs 25, 26 et 27, dans lesquelles les donn6es sont exprim6es sur 34 bits) (32 
bits de donn6es et 2 bits de contrdle). 

Ces tailles de bus sont li6es k des contraintes physiques. Le module 84 
transmet au moyen d' arbitrage 60 un signal de controle Rx FIFOfullfO :2] 83, 
indiquant le degre de remplissage des FIFO 25, 26 et 27. Le moyen d* arbitrage 60 

20 g6nere un signal de controle WriteOJFIFO[2 :0] 35 k destination d'un module 84 
de contr61e des FIFO de sortie, en fonction du degre de remplissage des FIFOS 
25,26et27. 

Le moyen d' arbitrage 60 pour le multiplexage des donn6es sur les bus 70 
de transmission TxBus et 80 de reception RxBus utilise des signaux 46 de cycle 
25 EN_cycle[0:2]. C'est le moyen 20 de g6n6ration de cycle, par exemple^un 
compteur de Johnson, qui gendre ces signaux 46. 

Le traitement des donnees entrantes va maintenant 6tre d6taille en fonction 
de Torigine de ces donnees : - 
le bus 44 ; 
30 - le bus 45. 



ler depot 

28 



Les donn^es entrantes en provenance du bus 44 RxDI[17 :0] ou du bus 45 
seront routfes vers le commutateur pour aller : 

- vers le bus 41 TxD0[17 :0] soit en direction de I'interface 104 ; ou 

- vers le bus 45 soit en direction de la DPRAM 106. 

5 Le traitement des donn6es entrantes en provenance du bus 44 va 

maintenant etre expose. 

Les 6changes de donn^es sur le bus 44 sont geres ^ travers le moyen 18 de 
modification d'en-tete et le moyen de contrSle de FIFO 120 de I'interface s6rie, 
grace aux signaux de controle 51. Les signaux de controle 51 comprennent un 
10 signal d'6criture vers le moyen 18 de modification d'en-tSte et des signaux de 
contr61e de flux du module 18, correspondant chacun a des ports d'entr6es du 
moyen d'interfafage 104. 

Les morceaux de paquets entrant en provenance du bus 44 parviennent 
d^abord i un moyen de modification d'en-tete 18 pour un traitement relatif aux 
15 en-tetes de paquet. 

Les morceaux de paquets sont ensuite stockes : 

- dans la memoire 15 lorsqu'ils sont adress^s au bus de reception 80 
RxBus ; et 

- dans la m6moirel6 lorsqu'ils sont adresses au bus de transmission 
20 IQTxBus. 

Lorsqu*ils sont adress6s vers les deux bus, les morceaux de paquets sont 
adress6s aux deux bus simultan6ment pour etre stock6s dans deux moyens de 
stockage simultanement. 

De mgme, le moyen 17 de contrSle de FIFO de reception controle les 
25 operations de stockage dans les deux m6moires 15 et 16. 

Les mfimoires 15 et 16 sont des mdmoires ^ double port, decouples en 
trois zones ind^pendantes, chacune dtant g6r6e comme une FIFO. 

Les signaux synchrones sont %ir€s suivant un certain rythme 
correspondant k une succession de phases constitutes de quatre cycles d'horloge. 
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Dans une phase k quatre cycles, au cours de chacun des trois premiers 
cycles d*horloge de la phase, on effectue a la fois une operation d'ecriture et une 
operation en lecture vers deux adresses de chacune des RAM (m6moires volatiles) 
IS ou 16. Ces adresses pointent respectivement : 
5 - vers le dernier 616ment (queue) de Tune des FIFO dans chacune des 

RAM15etl6;et 
- vers le premier 6\6mcnt (head) de Tune des FIFO dans chacune des 
RAM 15 et 16, 

Aucune operation de lecture ou d'dcriture vers les RAM 15 et 16 n'est 
10 effectuee au cours du quatri^me cycle d'horloge dans une phase ^ quatre cycles. 

Chaque operation de lecture effective de FIFO (definies lorsque le signal 
32 de sortie Rx[i]_read est activ6 durant un cycle et est suivi par un signal 
. d'entrfie AllData usedfi] activ6 durant un cycle, i correspondant k un num6ro de la 
, FIFO d*entr6e)modifieradressepointantsurren-tetede FIFO. » 
15 Des operations effectives d*6criture de FIFO (basees sur le mSme 

mecanisme que les operations de lecture, utilisant ici le signal 52 illustr^ en regard 
de la figure 3) modifient Tadresse pointant sur la queue de la FIFO. 

Ainsi, durant trois cycles, chaque partie de FIFO correspondant a chacun 
des ports d'entree est traitee : les operations d'ecriture de donn^es par les moyens 
20 18 de modification d'en-tete sont sequentiellement adress^es vers les parties 
correspondantes 15 et 16, chacun des morceaux de paquets entrant de chacun des 
ports d' entree 121, 122 et 123 de I'interface 104. 

D'une mani^re similaire, les donn^es lues k partir des m6moires 15 et 16 
sont trait6es respectivement par les bus RxBus 80 et TxBus 70. 
25 Le moyen 17 de contrdle de FIFO de reception est en charge de la lecture 

et de recriture effective des FIFO contenues dans les m6moires 15 et 16, 

Le signal 52 de controle informe le moyen de modification d'en-tete 18 
qu'une FIFO est pleine dans Tune des memoires 15 ou 16 et qu'il y a aussi une 
requete d'ecriture pour une FIFO dans Tune des memoires 15 ou 16. 
30 Le moyen de controle de FIFO de reception informe le module 60 
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d' arbitrage qu'une nouvelle donnfe a 6t6 lue a partir de Tune des m^moires 15 ou 
1 6 grSce au signal Rx[ 0 :2 Jread 32. 

Les memes donn6es sont lues k chaque phase de quatre cycles lorsqu'elles 
ne sont pas lues de maniere effective en les plagant simplement, soit sur le bus 
5 RxBus, soit sur le bus TxBus, soit sur les deux, en fonction du routage du paquet. 

Ainsi, les memes donates sont pr6sent6es tous les quatre cycles, jusqu'a ce 
qu'elles aient 6i6 reellement lues par la ou les destinations. 

Le moyen 60 d' arbitrage gfere Touverture du registre k trois 6tats 14 grSce 
aux signaux de contr61e OpenRxTsjonTx 33, pour placer les donn6es en lecture de 
10 la m^moire 16 sur le bus de transmission TxBus 70. 

Le moyen 60 gere dgalement Touverture du registre k trois 6tats 21, grSce 
aux signaux de controle OpenRxTsjonRx 34 pour mettre les donnees lues de la 
memoire 15 vers le bus de reception ExBus 80. 

Le moyen d'arbitrage 60 gfere aussi le contrSle des signaux 
15 allRxDatajused[0:2] pour indiquer au moyen 17 de controle des FIFO de 
reception que la prochaine donnee sera lue par une partie correspondante dans 
Tune des memoires 15 ou 16. 

Le moyen 19 d'analyse d'en-tete de paquets re5us commande la forme du 
signal 47 vers le moyen 60 d'arbitrage. 
20 Lorsqu'un nouveau paquet en provenance de Tun des ports d*entr6e 121, 

122 ou 123 est trait6 dans le moyen 18 de modification d'en-tete, le signal 47 
Rx[0:2]Want[0:3J permet la requ8te d'une connexion : 

- vers Tun des ports de sortie de Tinterface 104 k travers le bus multiplexe 41 ; 
ou 

25 - vers Tune des FIFO internes 25, 26 ou 27 a travers le bus multiplex^ 45. 

Lorsque la fin du paquet est trait6e dans le moyen 18 de modification d*en- 
tgte, le signal 47 RxEOP[0:2] informe le moyen d' arbitrage 60 de la fin d'une 
connexion. 
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On note que le moyen 18 de modification d'en-tete 6met un signal 
reprdsentatif d'une information de routage a destination du moyen 19 d' analyse 
d'en-tSte en reception. 

En ce qui conceme la connexion et la deconnexion vers T interface s6rie 
5 IEEE 1355, le moyen 60 d'arbitrage gfere les signaux 81 Rx[0:2J_connected 6mis 
vers le moyen 17 de contrSle de FIFO de reception pour indiquer le statut de la 
connexion associfie k chaque port. 

De meme, le moyen 60 d'arbitrage gere les signaux Tx[0:2]_connected 82 
vers le moyen 130 de controle des FIFO d'entr^e 9, 10, 1 1 et 12 pour les donn6es 
10 en provenance de la DPRAM 106. 

Les donn6es echang^es sur le bus 45 sont gerees : 
- par le moyen 84 de contrdle des FIFO de sortie 0_FIFO et le module de 
contrdle 107 par rintermediaire du signal 53 ; et 
. - par le moyen 13 de contr61e des FIFO d'entr6e I-FIFO et le module de 
15 contr61e 107 par rintermediaire du signal 54. 

Le multiplexeur 28 autorise la selection d*une FIFO de sortie 0_FIFO 
parmi les trois FIFO 25, 26 ou 27 pour des ojpfirations de lecture de FIFO de 
donnees destinies & la m6moire de stockage double port 106. Cette op6ration de 
selection est geree par le moyen 84 de controle de FIFO de sortie 0_FIFO grace ^ 
20 un signal 85. 

. Par ailleurs, les moyens 130 de controle de FIFO d' entries IJFIFO 
controlent des op6rations d*6criture de la m6moire de stockage 106 vers Tune des 
quatre FIFO IJFIFO d'entree 9, 10, 1 1 ou 12 grSce aux signaux 90. 

C*est uniquement le cas pour le bus 42 ou les signaux de contrSle 43 et 42 
25 attaches au moyen de memorisation des ports de sorties, sont directement 
connect^s vers les moyens 60 d*arbitrage. 

En d'autres termes, le bus 41 est le seul bus dont les signaux.de contrdle 
(42 et 43) sont directement relics k Tarbitre 60. 

Le traitement des donnees entrantes en provenance du bus 45 va 
30 maintenant etre d6taill6. 
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Les morceaiux'de paquets provenant du bus 45 sont demultiplexes vers 
chaque FIFO d'entree 9, 10, 11 et 12. Ainsi, quatre paquets (un par FIFO 
d'entree) peuvent Stre trait6s simultan^ment. 

Chaque FIFO d'entr^e est connectee I deux bus internes 70 et 80 a travers 
5 " les registres i trois etats 1 a 8. 

Le moyen 60 d' arbitrage est en charge de g6rer : 

- les acces en 6criture sur le bus TxBus 70 controlant altemativement 
Touverture des registres trois 6tats, 1 a 4 grace aux signaux 
OpenTxTsfO :3]_onTx 40, chacun des registres 1 a 4 aant affect6 a une FIFO 

10 d'entrfe 9 a 12 ; et 

- les accfes en ecriture sur le bus RxBus 80 contrSlant altemativement 
Touverture des registres trois 6tats 5 a 8 grace aux signaux 
OpenTxTsfO :3]_onRx 39, chacun des registres 5 4 8 6tant affect6 k une FIFO 
d'entree 9 a 12 . 

15 Les operations d'6criture sur le bus RxBus 70 sont independantes des 

operations d' ecriture sur le bus TxBus 80. 

Le moyen d' arbitrage 60 genere aussi des signaux de contr61e allTxData 

us€d[0:3] 37, qui autorisent la lecture sur Tune des FIFO d' entrees 9 a 12, grace 

aux moyens de controle des FIFO d' entree 130. 
20 Le moyen 130 de contrSle des FIFO d'entree informe le moyen 60 

d' arbitrage de la reussite d*une operation de lecture, effectu6e par Tune des FIFO 

d'entree, grSce au signal de contrSle 38 Tx[0 :3]JRead. 

Les donnees d'en-tete de paquet sont multiplex6es par un multiplexeur 50 

de Tune des FIFO de sorties 9 4 12 pour Stre emises vers le moyen 13 d' analyse 
25 d*en-tete. 

Le moyen 13 d' analyse d'en-tSte de paquet transmis analyse les donn6es 
issues des FIFO d' entree 9, 10, 11 et 12 pour g6n6rer le signal 36 
Tx[0 :3]Want[0 :3] 4 destination du moyen d'arbitrage 60. 

Lorsqu'un nouveau paquet est trait6 dans Tune des FIFO d' entree 9 k 12, 
30 le signal 36 Tx[0 :3 ]Want[ 0 :3 ] permet la requete d' une connexion : 



ler depot* 

33 



- vers Tun des ports de sortie du moyen d'interfagage 104 par un bus 41 
multiplex^ ; ou 

- vers Tune des FIFO de sortie 25, 26 ou 27 par un bus 45 multiplex^ 

Lorsque la fin du paquet est trait6e dans Tune des FIFO d'entr^e 9 k 12, le 
5 signal 36 TxEOP[0:3] permet d*informer le moyen d'arbitrage 60 d*une fin de 
connexion. 

La figure 4 illustre une implementation d^taillee du moyen 60 d' arbitrage. 
Le moyen d' arbitrage est en charge de la generation du multiplex age par 
repartition dans le temps (MRT) en combinaison avec la gestion des connexions. 
10 Ici, une connexion se refere k un intervalle alloue k un paquet de routage d'un port 
entrant ye|| un port sortant 

Un cycle de connexion est associ6 k chaque port sortant L*6tablissement 
d'une connexion permet d*associer un port entrant k au moins un cycle de 
connexion et de valider le ni6canisme d'6criture des unites de donn6es de 
15 protocole pour chaque donn6e ei6mentaire vers le port sortant associ6 au(x) 
cycle(s) de connexion consid€r6(s). 

L'element cl6 du moyen 60 d*arbitrage est un point de couplage 
elementaire. 

Dans le mode pr6f6re de realisation, le moyen 60 d' arbitrage comprend 
20 notanunent : 

- 30 points de couplage el^mentaires tels qu'lllustr^s en regard de la 
figure 4 et references 150 k 179 ; et 

- 7 moyens 180 ^ 186 de traitement central de points de couplage 
effectuant des operations de type « OU » sur des signaux eiementaires ; 

25 et 

- . un moyen de traitement 187 effectuant des operations de type « OU » 

sur des signaux eiementaires. * 
Les 30 points de couplage eiementaires sont organises en lignes et 
colonnes. Les colonnes traitent des signaux attaches aux ports entrants alors que 
30 les lignes traitent des signaux attaches aux ports sortants. 
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Une colonne est aIlou6e i chaque FIFO d* entree ou d'une maniere 
6quivalente a chaque paquet entrant : 

- Ainsi, les premidre, seconde et troisi^me colonnes correspondent aux 
trois FIFO r6alis6es a partir de m^moires double port 15 et 16 telles 

5 qu'illustr^es en regard de la figure 3), respectivement attach6es aux 

FIFO InPortO_FIFO 121, InPortl.FIFO 122 et InPort2_FIFO 123 de 
rinterface serie 104 , 

- De meme, les 4^"^% 5^"^% T^'"^ et 8*""" colonnes sont respectivement 
attachees aux HFO d*entr6es LFIFO.O 9, LFIFO.l 10, LFIF0.2 11 

10 etLFIFO_3 12. 

Une ligne est allou6e ^ chaque FIFO de sortie ou d'une manifere 
6quivalente attachee k chaque paquet sortant : 

' Ainsi, les premiere, seconde, et troisidme lignes correspondent aux 
trois FIFO de sortie OutPortO HFO 124, OutPortl FIFO 125 et 
15 OutPort2 FIFO 126 avec Tinterface s6rie et attaches aux intervalles de 

temps du bus TxBus 70. 

- De m6me, les 4*™^ 5^"'^ 6^""' lignes correspondent aux FIFO internes de 
sortie du commutateur, respectivement les FIFO O_FIFO_0 25, 
O^FIFO^l 26 et O.FIFO_2 27 et attaches aux intervalles de temps du 

20 bus RxBusiO. 

Les intervalles disponibles pour la connexion sont relatifs des lignes 
(done k des ports de sortie), ce qui signifie qu'il est possible de traiter six 
connexions simultanement. Tant qu*un point de couplage a 6i6 selectionn6 avec 
une ligne, I'intervalle de temps correspondant ou la FIFO de sortie correspondante 

25 sont allou6s h un paquet entrant. Ainsi, aucun autre paquet ne pent 6tre transmis 
au cours de cet intervalle de temps alors que la connexion existante reste active, et 
ce jusque la fin du transfert du paquet courant. 

Pour obtenir un tel coraportement, les points de couplage elementaires sur 
une ligne sont champs en cascade afin de permettre une seule connexion ^ la fois. 

30 Par exemple, les points de couplage elementaires 150 ^ 154 sont chain6s en 
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cascade pour permettre le transfert d*un seul paquet entrant au cours de 
rintervalle 0 du bus TxBus 70, De la mgme mani&re, les points de couplage 
616mentaires 165 k 169 sont chain6s en cascade pour permettre le transfert d'un 
seul paquet entrant au cours de rintervalle 0 du bus RxBus 80. Ces chafnages en 
5 cascade sont d6taill6s en regard de la figure 5. 

Selon le mode pr€f€x€ de realisation, un paquet entrant peut 8tre transf6r6 
simultanement sur quatre intervalles lorsque la matrice d' arbitrage comprend 
quatre points de couplage 616mentaire par colonne distincte de la dernidre 
colonne. 

10 La demiere colonne permet le transfert des paquets vers tous les intervedles 

simultan6ment et la matrice d' arbitrage comprend six points de couplage 
616mentaires associ6s k cette demifere colonne, Cette demiere colonne correspond 
a la mise en oeuvre particuliere dela FIFO de di^sion I_FIFO_3 12. 

Selon un mode particulier de realisation du commutateur, une matrice 

15 d*arbitrage simplifi6e permet la suppression des couples dl6mentaires de couplage 
et par exemple lorsque le bus 45 est attach^ & un point interne, les points de 
couplage 166 k 169, 171 k 174 et 176 k 179 ne sont plus utiles, car ils ne seraient 
utilises que pour du trafic ^€n6r6 par le point inteme pour lui-meme. 

Selon le mode pr6f6r6 de realisation, pour chaque signalisation de colonne, 

20 les signaux d'entr^e 471a i 471c et 47a k Ale iRx[0 :2]EOP^ 

RxfO :2JWant[0 :3J) et 361a k 361d et 36a k 36d {TxfO :2]EOP et 
Tx[0 :2]Want[0 :3]) informent chaque point de couplage eiementaire de la m8me 
colonne, respectivement de la fin du transfert d'un paquet (liberation de la 
connexion) ou d'un nouveau paquet k transferer (demande de connexion). 

25 On note que les signaux d'entree 361a k 361d et 36a k 36d (tels qu'illustres 

en regard de la figure 3 sous la reference 36) sont generes par le moyen 13 
d' analyse d'en-tete de transmission, sur reception d*un marqueur de fin de paquet 
(EOP). 

Les signaux d'entree 32a k 32c (RxfO :2]_read) 38a k 38d 
30 (Tx[0 :2J_read) informent chaque point de couplage eiementaire de la meme 
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colonne, de la disponibilitd d'une nouvelle donn6e 616mentaire h, trailer pendant le 
cycle de connexion pr6alablement d^termin^ au cours de T^tablissement de cette 
connexion. 

Les signaux 471a i 471c et 47a k 47c sont gen6r6s par le moyen 19 
5 d'analyse d'en-tete de reception, tel qu'illustre en regard de la figure 3 sous la 
reference 47, sur reception d'un marqueur de fin de paquet (EOP). 

Les signaux 32a a 32c et 38a ^ 38d sont g6n6r6s respectivement par les 
moyens 17 de controle de FIFO de reception et moyens 130 de contrSle de FIFO 
d*entr6e tels qu'illustr6s en regard de la figure 3 sous les references respectives 32 
10 et38. 

Chaque colonne est associ6e h Tun des points de couplage central 180 ^ 
186. Ainsi, par exemple, la colonne comprenant les points de couplage 
616mentaires 150, 155, 160 et 165 est assocife au point de couplage central 180. 
Chacun des moyens 180 ^ 186 de traitement effectue une operation de type 
15 « OU » sur les signaux de controle gen^res pour chaque intervalle correspondant ^ 
la colonne qui lui est associ6e et pour chaque bus (respectivement sur les bus 
TxBus 70 et RxBus 80), correspondant h chaque cycle de connexion. 

Un signal de sortie, 203 a 209, issus de chaque point de couplage central 
respectivementl80 ^ 186 est connect^ k chaque point de couplage de la colonne 
20 correspondante au point de couplage consid6re et permet de valider T^criture 
effective de Tunit^ de protocole vers le port sortant associ6 au cycle de connexion 
consid6r6. 

Les signaux de sorties 203 h, 209 repr6sentent respectivement les signaux : 

- OpenRxTsOjDnTx[0 :2] ti RxO^EOPjsent (203) ; 
25 - OpenRxTsl_onTx[0:2JtiRxl_EOP^sent (204); 

- OpenRxTs2_onTx[0 :2 ] et Rx2^E0P_sent (205) ; 
' - OpenTxTsOjDTiTxlO :2 ] et TxOJEOP^sent (206) ; 

- OpenTxTsljDnTxlO :2 ] et Txl_EOP^sent (207) ; 

- OpenTxTs2jonTx[0 :2 J et TxlJEOP^sent (208) ; et 
30 - OpenTxTs3_onTx[0 :2] et Tx3_E0P_sent (2091 
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Le moyen 187 effectue une operation de type « OU » (repr6sent6 par le 
signe ®) sur les signaux de sortie 216 h 218 (en respectant T implementation 
sp^cifique des FIFO pr6sentes dans les m6moires double port 15 et 16) des points 
180 ^ 182 de couplage central qui correspondent aux trois premieres colonnes de 
5 la matrice d' arbitrage. 

Ainsi, par exemple, une donn6e 61ementaire presente dans Tune des FIFOs 
de la m6moire RAM 15 est presentee sur le bus RxBus 80 lorsque Tun des signaux 
OpenRxTsO_onRx[0 :2] active Touverture du registre 21 a trois 6tats associ6 ^ la 
FIFO de la m^moire 15. Comme Tensemble des trois FIFO de la memoire 15 
10 associ^es aux FIFO InPortO^FIFO 121, InPortl.FIFO 122 et InPort2_FIFO 123 
sont rdalisees ^ partir de la m6moire double port 15 associ^e au bus RxBus 80, un 
seul registre 21 k trois 6tats est n^cessaire entre respectivement la mdmoire 15 et 
le bus RxBus 80. II suffit done qu'un des signaux OpenRxTSfO :2]jonRx[0 :2]t 
soit valid6 pour rendre passant le registre 21 h, trois 6tats. Le registre 21 est done 
15 command6 par le signdl OpenRxTSu^nRx 34 g6n6r6 par le moyen 187 selon la 
relation suivante : * 

OpenRxTS^onRx = OpenRxTS0_onRx[0 :2] ® OpenRxTSl_onRx[0 :2] ® 
OpenRxTS2_onRx[0 :2 ] 

De mSme, tin seul registre 14 a trois 6tats entre la m6moire 16 et le bus 
20 TxBus 70 est command^ par le signal OpenRxTS^onTx 33 g6ner6 par le moyen 
187 selon la relation suivante : 

OpenRxTS^onTx = OpenRxTS0_onTx[0 :2] ® OpenRxTSl_onTx[0 :2] ® 
OpenRxTS2_onTx[0 :2] 

Le moyen 187 g6nere aussi des signaux de sortie 3 la^ 31b, 31c, 81a, 81b et 
25 8 Ic sont connectes au moyen 17 de controle de reception RxFIFO. ' 

Les signaux de sortie 37a k 37d et 82a ^ 82b correspondant respectivement 
aux 4*"^^,5*^'"% 6'"^ et 7*™^ colonnes sont connectes au moyen 130 de controle de la 
FIFO d' entree. Les signaux de sortie 40a, 40d commandent respectivement les 
registres trois 6tats 1 4 et les signaux de sortie 39a et 39d commandent 
30 respectivement les registres a trois 6tat 5^8 illustr^s en regard de la figured. 
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Pour la signalisation des lignes, des signaux d'entr^e incluant 
principalement des intervalles de temps permettant des cycles 46a, 46b et 46c qui 
valident les cycles de connexion: 

- pour toute 6criture sur les FIFO de sortie respectivement 124, 125 ou 
5 126 a travers les bus TxBus 70 ; ou 

- pour r6criture sur les FIFO internes 25, 26 et 27 a travers le bus RxBus 

8a 

On note que durant un mSme intervalle de temps, une operation d'ecriture 
peut se produire simultanement sur une FIFO de sortie et sur une FIFO interne. 

10 Une FIFO interne doit 6tre constamment disponible pour r6criture afin de 

respecter une grande vitesse du bus 45 alors que des FIFO de sorties peuvent 
parfois faire face k des congestions du r&eau. C*est la raison pour laquelle les 1*", 
2*mc 34me jjgugg compfcnuent aussi une signalisation complete de FIFO 43a, 43b 
et 43c des FIFO de sortie respectivement 124, 125 et 126. Tous les signaux 

15 d'entree lies k une ligne sont connectes ^ chaque point de couplage 616mentaire 
avec cette ligne. Les signaux de sortie resultant pour chaque ligne 42a k 42c et 35a 
k 35c sont g6n6res par un simple point de couplage el^mentaire avec leur ligne 
correspondante, celle-ci ayant pr6c6demment gagn6 une connexion avec la ligne. 
La figure 5 repr^sente en detail les connexions d'un point de couplage 

20 elementairel61 repr6sent6 en regard de la figure 4, les autres points de couplage 
616mentaires 6tant connect^ de manifere trfes similaire. 

Le point de couplage 161 correspond au moyen d'arbitrage associ6 k une 
connexion de la FIFO d'entree 122 et de la FIFO de sortie 126, tel qu'illustr^ en 
regard de la figure 2. 

25 Le point de couplage 161 est en charge de la g6n^ration des signaux 

n6cessaires pour le point de couplage central 181 illustr6 en figure 4, en fonction 
des r^sultats d'arbitrage. 

Pour la gestion des connexions, le point de couplage utilise des signaux 
4700b, 303, 304 et 305 en entree alors qu'il genere des signaux 308a et 309. 
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Le signal 309 est chatn6 en entree du point de couplage suivant de la meme 
ligne (c'est-a-dire le point 162), alors que le signal 303 provient du point de 
couplage precedent sur la mSme ligne (c*est k dire le point 160). 

Le signal RxlWantl 4700b est Tun des signaux 47b de la figure 4 
5 indiquant le statut de requete de la connexion entre les FIFO d'entr6e 122 et de 
sortie 126. 

Le signal Prev_wanted[l] donne le statut courant de la disponibilite d*un 
intervalle en regard des autres FIFO d*entree challenger de la meme ligne. 

Le signal Fair_arb 304 est utilise en option pour donner un niveau de 
10 priorite de Tarbitrage durant le chainage en cascade. 

Le signal EOP^sent 305 (6tant ici RxlEOP^sent en particulier tel que 
repr6sente en regard de la figure 5 mais pouvant repr6senter plus g6n6ralement 
run quelconque des signaux Rx[0 :2 JJEOP^sent ou Tx[0 :3]EOP^sent) et 
provient d'un point central de couplage 181 et utilise pour le relachement d'une 
15 connexion dds que la demifere donn6e d*un paquet courant a et6 transmise d-une 
FIFO d*entree 122 vers des FIFO selectionnees de sortie de la 2^""' colonne. 

Le signal Connected[2] 308a informe de maniere synchrone le point de 
couplage central 181 du r6sultat de T arbitrage de la connexion courante 
correspondant au point de couplage 161 alors que le signal Next_wanted[l J est 
20 cascade avec le point de couplage 162 pour permettre cet arbitrage. 

Pour la gestion du multiplexage par repartition dans le temps impliquant 
un point de couplage 181, le point de couplage 161 616mentaire g6n6re un signal 
KKlWriting_window2_onjrxbtis 310a, alors quMl re9oit du meme point central de 
couplage un signal OpenRXTSl^onJTxl 301, un signal EOP^sent 305, utilisant 
25 aussi un intervalle de temps permettant un cycle EN_cycle2 46c, et une indication 
de statut FIFO pleine pour la FIFO de sortie 126 k travers un signal TxFJFOfull2 
43c. ' > 

Le point de couplage 161 est aussi charg6 de la g6n6ration de I'^criture 
d'un signal WriteTxFIF02 42c destine k la FIFO de sortie 126. 
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La figure 6 repr6sente un point de couplage central 181 de la 2^"*^ colonne 
tel qu*illustr6 en regard de la figure 4, les autres points de couplage central 6tant 
tout k fait similaire. 

Le point de couplage 181 est charg6 de la gestion du multiplexage de 
5 repartition dans le temps, associe au transfert de tous les paquets de la FIFO 
d' entree 121. 

II re9oit d'abord tous les statuts de reservation d'intervalles issus des 
r6sultats d' arbitrage des points de couplage el^mentaires (151,156, 161 et 170) en 
utilisant un signal Connected[0;3] 308, et les requetes associ^es de transfert des 
10 FIFO d'entrees 122 utilisant un signal RxlWant[0:3] 470b qui appartiennent au 
signal Rx[0:2]Want[0:3] 47 gen6r6 par le module 20 illustr6 en regard de la figure 
3. 

II re§oit aussi, des mSmes points de couplage central des requStes 
d'6criture sur les FEFO de sorties relatives aux reservations dMntervalles : 
15 'RxlWriting_window[0:2Lon^Rxbus 313; a 

''RxlWriting_wmdow[0:2Lonjrxbus 310, 

Le point de couplage central regoit aussi le signal Rxljread 32b provenant 
du module 17 de moyen de controle de reception de la FIFO illustr^e en figure 4, 
et active a chaque fois qu*une operation de lecture est effectuee sur une FIFO de 

20 associee au port entrant 1. 

Le point de couplage central 161 g^nere un signal Rxl_jconnected ilh vers 
les moyens 17 de contrSle de FIFO de r&eption de la figure 3, utilises pour 
indiquer si toutes les FIFO de sorties s61ectionn6es ont 6X6 r6serv6es avec succes 
dans Tetape de reservation d'intervalle. 

25 Lorsque les connexions sont disponibles pour toutes les FIFO de sortie, 

d6sirees, le point central de couplage genere les signaux de contr61e 
OpenRxTsljDnTx[0:2] 330b et OpenRxTSljonRx[l] 340b qui sont concaten^s 
par une operation de type « OU » pour generer un signal ouvrant de registre trois 
etats et associes au transfert qui suit, entre une FIFO d'entr^e 122 et des FIFO de 
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sorties s61ectionn6es (OpenRxTSl^onJix 34b pour le bus RxBus et 
OpenRxTSl^onJTx 33b pour le bus TxBus). 

Les signaux OpenRxTSl_on Jfix et OpenRxTSl^onJTx issus des points 
centraux de couplage (180, 181 etl82) 34b et 33b sont respectivement concat6nes 
5 par une operation de type « OU » dans le but de g6n6rer des signaux de controle 
OpenRxTS^onTx 33 et OpenRxTS^onRx 34 ouvrant respectivement les registres 
trois etats 14 et 21 controlant I'acc^s aux bus TxBus et RxBus de la figure 3. 

Le point central de couplage 181 d61ivre a chaque point de couplage 
61ementaire de la meme colonne les signaux OpenRxTSl_onTx[0:2] 330b, Open 
10 RxTSl jonRx[l J 340b. Le point de couplage 161 re9oit alors simplement le signal 
Olp^n/2xTS7_onr;c/2; 301 de la figure 5. 

Chaque fois qu*une donn€e est transmise vers une FIFO de sortie 
s61ectionn6e, un point de couplage central 181 active un signal AllRxData_usedl 
31b vers des moyens de contrdle de FIFO de reception, afm de modifier I'adresse 
15 de lecture des m6moires 15 et 16 de la figure 3. 

Le point de couplage 181 re^oit du module 20 d' analyse d'en-tSte de 
reception de la figure 3 Tindication de la demiere donnee lue, du paquet courant a 
transmettre vers les FIFO de sortie sdlectionnees, un utilisant un signal RxEOPl 
471b. 

20 Lorsque cette demiere donnee est transmise, le point de couplage 181 

active un signal EOPusent vers tons les points de couplage 616mentaires de la 
m6me colonne dans le but de relacher la reservation des intervalles de temps 
correspondant au paquet. 

La figure 7 illustre un algorithme d' arbitrage dans un point.de couplage 

25 el6mentaire 161, ce demier affectant la gestion de la connexion entre une FIFO 
d*entr6e 122 et une FIFO de sortie 126 tel qu'illustre en regard de la figure 2. 

Apres une 6tape d'initialisation EO (« reset »), au cours d'une 6tape E6 de 
remise ^ zero, les signaux ConnectedflJ Next_wanted[l] sont remis a un 
niveau logique 6gal k zero, indiquant une disponibilite d'intervalle .pour une 
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connexion entre une autre FIFO d'entr6e (que la FIFO 122) et la FIFO de sortie 
126. 

Ensuite, au cours d'6tape E7, un test est effectu6 sur le statut du signal 
RxlWant2 qui indique si une requete de connexion est active entre les FIFO 122 
5 et 126, L*6tape E7 reste active jusqu'^l Toccurrence d'une nouvelle requete (c*est- 
^-dire jusqu'a Tactivation du signal RxlWant[2] a un niveau 1), 

Apres r occurrence de cette requete, au cours d'une 6tape E9, un test est 
effectu6 sur le signal Prev_Wanted[l]. 

Si le signal Prev_Wanted[l] vaut 1 (signifiant que la connexion est dej^ 
10 requise par une FIFO d*entr6e), au cours d'une 6tape E50, le signal 
NextJVanted[2] est mis ^ un niveau logique 6gal ^ 1, propageant ainsi T^tat de la 
connexion jusqu'au point de couplage suivant. Ensuite, Tetape E9 est reiteree. 

Si au cours I'^tape E9, le signal Prev_Wanted[l] (qui, pour m^moire, 
donne le statut courant de la disponibilit6 d'un intervalle en regard des autres 
15 FIFO d' entree challenger de la m6me ligne) vaut z6ro (signifiant ainsi que la 
connexion est possible), au cours d'une 6tape ElO, les deux signaux Connected[2} 
et Next_Wanted[2] sont mis ^ un niveau logique egal ^ 1, et la connexion est 
ensuite r^servee durant tout le transfert du paquet de la FIFO d' entree 122 vers la 
FIFO de sortie 126 telles qu'illustrees en regard de la figure 2. 
20 Ensuite au cotirs d'une etape Ell le moyen 60 d'arbitrage attend que le 

signal EOPjsent, qui correspond k T indication de fin de transfert de paquet, soit 
mis^un6tat6gala 1. 

Puis, lorsque le signal EOPjsent vaut effectivement 1, I'^tape E6 est 
r6iter6e afin de permettre une relSche de la connexion pour des requStes 
25 ult6rieures. . 

La figure 8 illustre un algorithme de multiplexage dans un point de 
couplage present dans la matrice de commutation de la figure 4 . Elle illustre 
notamment le flot de donn^es tel qu'implant6 dans le point de couplage 
€16mentaire 161, afin d'effectuer dans un point de couplage central 181 une 
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. jonction du multiplexage par repartition dans le temps en fonction des connexions 
impliquant la FIFO entrante 122. 

Apr6s une 6tape d' initialisation (6tape EO), au cours d'une dtape El, les 
signBux RxlWritingj^indow2_onjrxbus et WriteTxFIF02 sont remis k un niveau 
5 logique zero. 

Ensuite, un test E2 est effectu6 sur le signal Connected[2] qui indique le 
statut de la connexion. 

Si le signal Connected[2] vaut z6ro (signifiant qu'aucune connexion n'est 
active), T^tape El est reitdr^e. 
10 Si le signal Connected[2] vaut 1, une connexion est active. Un test E3 est 

alors effectu6 sur les signaux TxFIFOfull[2 J et EN_cycle2. 

Le signal EN_cycle2 oscille de maniere permanente i une frequence 6gale 
la frequence d'un quart de cycle, et est alloue simultan6ment aux deux 
connexions impliquant la FIFO de sortie 126 de la figure 2 et la FIFO de sortie 27 
.15 0_FIF0_2 de .la figure 3, associ6es chacune de manifere ind£pendante 
respectivement au bus Tjt:5M5 70 et au bus /2x5m^ 80. 

Le signal TxFIFOfull[2] indique le statut du remplissage de la FIFO de 
sortie 126. 

Au cours du test E3, si au meme moment le signal TxFIFOJull[2} n'est pas 
20 6gal a z&o et si le signal ENjoycle2 n'est pas 6gal ^ 1, 1'etape El est r6it6rde. 
Dans les autres cas, au cours d'une 6tape E4, 

- le signal RxlWriting_window2_onjrxbus est mis un niveau logique 
6gal i 1 ; et 

. - le signal WriteTxFIF02, est mis a niveau 6gal k celui du signal 

25 d'entrde Op€n/2Xr57_on_rjc2, pour un cycle d'horloge. 

Ensuite r^tape El est r6iter6e. . 

La figure 9 illustre un algorithme implant^ ^ Tint^rieur du point central de 
couplage 181 de la 2*"^ colonne, illustr6 en regard de la figure 4. 

Aprds une 6tape d' initialisation (etape EO), au cours d'une 6tape E12, les 
30 signaux suivants sont mis a r6tat logique 0 : 



ler depot 

44 



- AllRxdatajusedl ; 

- OpenRxljonTxfiJ pour une variable i allant de 0 a 3 ; 

- OpenRxTs_onRx[l] ;tt 

- FlagEOP. 

5 L'indice i indique le nombre possible de connexions entre une FIFO 

d*entree 122 et des FIFO de sorti es. Ce nombre est incremente a chaque premiere 
connexion possible de la colonne consider^e de la matrice de la figure 4, en 
commengant par la ligne du haut. Pour la 2^""^ colonne, une valeur 6gale k 3 est 
affectfe a la FIFO de sortie 26 O.FIFO^l de la figure 3. 
10 Puis, au cours d'une 6tape E13, un test est effectu6 pour verifier que toutes 

les demandes de connexion ont abouti (dans ce cas, Rxwant[0:3] est 6gal au signal 
Connected[0:3J). 

Si ce n'est pas le cas, I'etape E12 est r6it6r6e 

Si toutes les demandes de connexion ont abouti, au cours d'une 6tape E14, 
15 le signal AllRxdatajusedl est mis k niveau logique 1 durant un cycle d*horloge, 
afin de valider la lecture d'une donn6e elementaire dans les memoires 15 et 16 de 
la figure 4 associees k la FIFO d'entr^e 122. 

Puis, au cours d'une etape E15, on attend que le signal Rxljread vaille 1, 

Lorsque le signal Rxljread vaut 1, on commence une boucle commen9ant 
20. ^retapeE16. 

Cette boucle permet de s' assurer que pour les connexions Stabiles, chaque 
donn6e lue k partir de la FIFO d'entrfe 122 est transf6r6e vers les FIFO de sortie 
s61ectionn6es. 

; Au cours du test El 6, le moyen d'arbitrage 60 determine si le signal 
25 Connected[i] y anil. 

Dans la negative, le signal Connected[iJ de 1 vaut z6ro, correspondant 
ainsi k une connexion absente, au cours d'une etape E21, la valeur de I'indice i est 
compareea3. . . 

Si rindice / n'est pas ^gal k 3, au cours d'une 6tape E20, I'indice / est 
30 incremente d'une valeur egale k 1 et I'dtape E16 est reiter6e. 
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Si au cours de I'etape E21, Tindice i vaut 3, au cours d'une 6tape E24 le 
signal AllRxDatajusedl est mis h 1 alors que le signal EOP_sent prend la valeur 
du signal Flag_eop durant un cycle d*horloge. 

Puis au cours d'une 6tape E23, un test effectue sur les signaux internes 
5 Flag_eop. 

Le signal Flag_eop utilis6 pour permettre la transmission de la demi^re 
donn6e d'un paquet courant sur toutes les connexions actives alors qu'une 
indication de demifere donnde lue est g6n6ree par le module 19 illustr^ en regard 
de la figure 3. 

10 Si au cours de T^tape E23, le signal Flag_eop vaut 1, les connexions sont 

relSch^es et r6tape E12 est r6it6r6e. 

Si au cours de Tdtape E23, le signal Flag_eop vaut zero, au cours d*une 
6tape E25 un test est effectu6 sur le signal Rxl_read, correspondaiit h la 
disponibiliti6 d'une nouvelle donn6e k transferer vers les FIFO de sortie. ' . ' 
15 : Tant que le signal Rxl^read n'est pas egal ^ 1 , Toperation E25 est r6iteree. 

Lorsque le signal Rxl_read vaut 1, au cours de Tetape E26 un test est 
effectue sur le signal Rxl_eop. 

Si le signal Rxl_eop vaut 1, au cours d'une etape E27, le signal Flagjaop 
est mis ^ I'^tat logique 1 (pour permettre la memorisation des indications de la 
20 demifere donn6e k transmettre aux FIFO de sortie). Puis, Tetape E16 est r6it6r6e. 

Lors de T^tape E26, si le signal Rxl_eop vaut z6ro, au cours d'une 6tape 
E19, le signal Flag_eop est remis & Tetat logique z6ro. Puis Tetape El 6 est 
r6itdr6e. 

^ Si au cours de Tfitape E16, le signal connectedfij vaut z6rd, au cours d'une 
25 6tape E17, un test est effectu6 en fonction de la valeur de Tindice i : ' 

- • si rindice / vaut 3, le test E17 est effectu6 sur le signal 
RxlWritihg_window[l]_on_Rxbus (correspondant^ la fenetre de 
triggering pour le transfert des donnees vers la FIFO de sortie 
0_FIF0_1 26) 
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- si rindice i n'est pas egal ^ 3, le test effectue sur le signal 
RxWriting_windo\v[i]^on^Txbus (correspondant h, la valeur des 
triggers pour le transfert de donn6es vers les FIFO de sortie 124, 125 
ou 126 en fonction de la valeur de Tindice i). 

5 Dans tous les cas, T^tape E17 est effectu6e tant que les signaux testes 

relatifs ne valent pas 1. 

Lorsque le signal teste vaut 1, une etape El 8 est effectu^e en fonction de la 
valeur de rindice/: 

- si rindice / vaut 3, le signal OpenRxTSljonJtx[l ] est mis k un niveau 
10 logique egal h, 1 durant un cycle d'horloge ; 

- sinon, le signal OpenJTxTSljonJTxli] est mis h Tetat logique egal k I 
durant un cycle d'horloge. 

Ensuite, T^tape E21 est effectufe. 

En parall^e, le signal de sortie OpenRxTsl_on_Rx est mis k une valeur 
15 6galt k c&lledu signal OpenRxTsljonJtxL 

Enpardllhlty les signdnx Open JixTsl^onJTxl, ei Open JIkTsI^ 
sont additionnes (fonction « ou » en logique booleenne) pour g6n6rer un signal de 
sortie OpenRxTsl_onjrx, 

Ces signaux de sortie sont a nouveau sommes (non illustre) dans le module 
20 60 d' arbitrage, illustre en regard de la figure 3, pour gen^rer respectivement des 
signmx OpenRxTs_on_Rx tt Open JtxTs_pnjrx. 

La figure 10 decrit un diagramme temporel de la gestion du MRT effectu6 
par le point de couplage central 181 de la figure 4 lorsqu'un paquet est transfer^ 
d'une FIFO d' entree 122 vers des FIFO de sorties 124 et 126. Le paquet est 
25 6tiquet6 avec une valeur n et sa longueur est 6gale k m, correspondant au nombre 
de donn6es 6l6mentaires. 

Les cycles d'horloges sont indiqu^s avec des r6f6rences p i p.+17 eikk 
k+l4y le passage entre p+17 et k repr6sente par le signe « // » symbolisant une 
duree plus ou moins longue n'etant pas d6taill6. 
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Le diagramme de temps montre les trois phases d'un processus de 
communication correspondant k un cycle de connexion : 

- une phase de connexion ; 

- une phase de transfeit ; et 
5 une phase de d6connexion, 

La phase de connexion se termine au cycle /7+4 lorsque le signal 
Rxl^connected devient actif, indiquant ainsi le succes d'une reservation 
d'intervalle pour les FIFO de sortie 124 et 126. 

Sur la figure 10, les signaux de requete et de chainage ne sont pas 
10 repr6sent6s. 

La phase de transfert commence dfes que la phase de connexion est 
terminee. Les fenStres de « triggering » (ou cycle d'6criture possible vers une 
FIFO associee k un port de sortie) sont alors valid6eis 
. {RxlWriting_windowO_onjrxbus pour la FIFO de sortie 124 et 
15 RxlWriting_window2jjonjrxbus poiir la FIFO de sortie 126), On note qu'un cycle 
. - . d'ecriture possible dans une FIFO est notamment conditionn6 par Tetat de cette 
FIFO (par exemple, le signal TxFIFOfull[0 :2] indiquant que la ou les FIFOs 
pleines) 

Le signal AllRxDatejusedl est actif durant le cycle /?+6 pour forcer la 
20 lecture d'une premiere donnee DnJ sur la m6moire relative a la FIFO d* entree 
122 par activation du signal Rxl^read durant le cycle p+7. 

Lorsque la premiere donn6e Dn, 1 est lue, le signal OpenRxTs^onJTx prend 
les mSmes valeurs qu'une fenetre de triggering durant toute la phase de transfert 
de la premiere donn6e, et est activ6 en parallele avec les signaux d'^criture sur les 
25 FIFO de sortie (signaux WriteTxFIFOO et WriteTxFIF02). 

Ainsi, lorsque le signal RxlWriting_windowO_onjrxbus est . active au 
cours du cycle /7+9, une dcriture de la premiere donnee Dn,l a lieu sur la FIFO de 
sortie 124. De m8me, lorsque le signal RxlWriting_window2_on_Txbus est activ6 
au cours du cycle p+11, une 6criture de la premiere donnee DnJ a lieu sur la 
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' FIFO de sortie 122, On note que ces operations d'^critures de la donn6e Dn,l sont 
effectufes au cours d'une phase de 4 cycles 616mentaires referenc6s p+9 h />+12. 

Lorsqu'une 6criture a eu lieu sur chacune des FIFO de sortie (ici au cours 
du cycle p+11), le signal AllDatajusedl est activ6 durant un cycle (p+11), 
5 attendant ainsi T occurrence de validite du signal Rxljread au cours du cycle p+12 
permettant le transfert de nouvelles donn^es. 

Du cycle p+ll jusqu'au cycle p+14, la FIFO 124 est pleine (le signal 
TXFIFOfullO vaut alors 1), invalidant alors la fenetre de triggering relative a la 
FIFO de sortie 124 durant au moins quatre cycles. 
10 Au cours du cycle p+12 (signal Rxljread activ6), une nouvelle donn6e 

Dn,2 est lue de la m6moire de type FIFO, mais n'est pas transmise en attendant la 
disponibilit6 d'un nouvel intervalle de temps pour une connexion suivante (ici 
Toccurrence suivante de la fenStre de triggering indiqu6 par la validity du signal 
RxlWriting^mndowOjonJTxbus). 
15 L*interruption de transfert prend fin au cycle p+l5. 

Sur le cycle jt+6, la demiere donnee du paquet Dn,m est lue de la FIFO 
d'entree 122. La phase de transfert se termine alors lorsque cette donnee Dn,m est 
transmise vers les FIFO de sorties 124 et 126 apres un cycle alors que le 
signal EOP_sent est Bctit 
20 La phase de deconnexion est imm6diatement effectuee sur les points de 

couplage impliqu^s (151,161 et 181), et le signal Rxl^connected est rel§ch6 pour 
des connexions futures. 

Bien entendu, I'invention n'est pas limit6e aux exemples de realisation 
mentionn^s ci-dessus. 

25 En particulier, Thomme du m6tier pourra apporter toute variante dans la 

definition de T architecture du dispositif de commutation qui pourra notamment 
comprendre plusieurs interfaces de type IEEE1394 ou IEEE1355 ou qui ne 
comprendra pas Tun ou Tautre des interfaces de type IEEE1394 ou IEEE1355. 

On note ^galement que I'invention ne se limite pas aux dispositifs de 

30 commutation en tant que tel mais s'etend ^ tout appareil assurant une fonction de 
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commutation adapt6e k effectuer des operations de transmission de paquets point 
vers multipoint au cours d*un cycle de connexion. 
On note aussi que Tinvention s' applique aux domaines suivants: 
la commutation ^ haut d6bit ; 
5 - les applications distributes ; 

la transmission de donntes numeriques ; 
- la reception de donntes numeriques ; . 
les applications audio ; 
les r6seaux d'entreprise ; et 
10 - la transmission d*images en temps reel- 

On notera que T invention ne se limite pas k une implantation purement 
materielle mais qu'elle peut aussi 6tre mise en oeuvre sous la forme d*une 
sequence dMnstructions d'un programme informatique ou toute forme mixant une 
partie materielle et une partie logicielle. Dans le cas ou T invention est implant6e 
15 partiellement ou totalement sous forme logicielle, la sequence d* instructions 
: correspondante pourra etre stockee dans un moyen de stockage amovible (tel que 
par exemple une disquette, un CD-ROM ou un DVD-ROM) ou non, ce moyen de 
stockage etant lisible partiellement ou totalement par un ordinateur ou un 
microprocesseur. 
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REVENDICATIONS 

h Proc6d6 de commutation d'unitds de donn^es de protocole mettant en 
oeuvre des moyens de commutation permettant d'interconnecter selectivement un 
5 port 6metteur et au moins un port r6cepteur selectionn6 parmi au moins deux ports 
recepteurs, par Tintermediaire d'au moins un bus interne (RxBus 80, TxBus 70), 
chacune des unit6s de donn6es de protocole etant constitute d'au moins une 
donnte elementaire, 
caract6ris6 en ce qu*il met en ceuvre : 
10 - un mecanisme de synchronisation dtfinissant des intervalles temporels, dits 

cycles de connexion , sur au moins un desdits bus internes (RxBus 80, TxBus 

70); - 

' - un mecanisme d'allocation d'au moins un desdits cycles de connexion k 
chacun desdits ports recepteurs s6Iectionn6s; et 
15 - un mecanisme d'ecriture d'au moins une donn6e tl^mentaire dans le ou les 
cycles de connexion allou6s, de fa9on^ permettre la diffusion desdites 
donhees elementaires auxdits ports recepteurs selectionnes. 

2. Proctde selon la revendication 1 caracteris6 en ce que ledit mecanisme 
d'6criture comprend une 6tape de verification determinant si chacune desdites 

20 donnfies elementaires a 6l6 roquc par chacun desdits ports recepteurs s61ectionnes. 

3, Procfide selon la revendication 2 caracterise en ce que ledit mecanisme 
d'ecriture de donnee eiementaire dans chacun desdits cycles de connexion alloues 
est reitere tant que ladite donnee eiementaire n'a pas ete re9ue par tous les ports 
recepteurs. 

25 4. Procede selon Tune quelconque des revendications 1 a 3 caract6rise en^ce 
que ledit mecanisme deallocation comprend une etape d' association de chacun 
desdits cycles de connexion k chacun desdits ports recepteurs selectionnes, 
5. Procede selon Tune quelconque des revendications 1 k 4, caracterise en ce 
que ledit mecanisme d'allocation comprend : 
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une 6tape de detection (E7) d'un port 6metteur requ6rant le transfert d'au 
moins une unit6 de donn6es de protocole vers au moins un port rdcepteur 
s61ectionn6; 

une 6tape de verification (E9) que le ou lesdits ports r6cepteurs 
5 s61ectionn6s sont prSts & recevoir ladite ou lesdites unites de donnSes de protocole 

; et . . 

une etape de validation (ElO) d'au moins un cycle de connexion permettant 
r Venture des donn6es 61ementaires de la ou desdites unites de donn6es de 
protocole dans lesdits ports r^cepteurs selectionn6 durant le ou lesdits cycles de 
: 10 connexion valid6s, lorsque la verification est positive. 

6. .Proc6dd selon Tune quelconque des revendications 1 & 5, caract6ris6 en ce 
qu'il met en oeuvre au moins un premier bus d' entree (RxBus 80) multiplexant 
lesdites donn^es el6mentaires provenant d*au moins deux ports ^metteurs et/ou au 
moins un premier bus de sortie (TxBus 70) multiplexant lesdites donn6es 

15 616mentaires a destination d'au moins deux ports r^cepteurs. ^ 

7. Proc6d6 selon Tune quelconque des revendications 1 2l 6, caract6ris6 en ce 
que lesdits ports 6metteurs {InPortO, InPortl, InPortl) et r^cepteurs (OutPortO, 
OutPortl, OutportT) sont organises par paires {{InP ortO,OutPortO\ 
{InPortl, OutPortl), {InPort2,OutPon2))T0groupm\i chacune un port emetteur et 

20 un port recepteur, chaque paire 6tant associ6e ^ un lien distinct. 

8. Proc6d6 selon Tune quelconque des revendications 1 a 7, caracterise en ce 
qu'il met en ceuvre au moins un lien (104, 103, 101) connecte k des ports 
€metteurs et/ou h des ports r^cepteurs. 

9. Proc6d6 selon la revendication 8, caracteris6 en ce que ledit lien appartient 
25 au groupe comprenant : 

- les liens ffiEE 1355 (104) ou Equivalent; et 

- les bus extemes (101, 103). . .. . • 

10. Precede selon I'une quelconque des revendications 1^9, caracteris6 en ce 
que ledit proc6d6 est apte h commuter des donnees dont le debit est superieur ou 

30 6ga\ a 100 Mbit/s. 
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11. Proc6de selon Tune quelconque des revendications 1 ^ 10 caract6ris6 en ce 
que ledit mdcanisme d'6criture comprend au moins une etape d'ecriture de chaque 
donn6e el6mentaire de chacune desdites unites de donn6es de protocole, chacune 
desdites etapes d*&riture de ladite chaque donn^e 616mentaire comprenant : 

5 - une sous-6tape d'acceptation (E3) par chacun desdits ports r^cepteurs 
selectionn6 de Tecriture de ladite chaque donn6e elementaire a transmettre ; et 

- une sous-etape de transmission (E14) de ladite chaque donnde 616mentaire 
transmettre, vers chacun desdits ports r6cepteurs selectionn^. 

12. Procede selon la revendication 11 caracteris6 en ce que lors de ladite etape 
10 d'acceptation (E3), Tacceptation est conditionnee par un degr6 de remplissage 

d'une m^moire de r6ception (124, 125, 126, 25, 26, 27) associee audit port 
r6cepteur s61ectionn6, pour chacun desdits ports r6cepteurs. 

13. Proced6 selon Tune quelconque des revendications 1 ^ 12 caracteris6 en ce 
que ledit m6canisme d'ecriture comprend au moins une 6tape d'arbitrage d'au 

15 moins un bus reliant un ensemble d'au moins un port d'entr6e comprenant ledit 
port 6metteur k un ensemble d'au moins un port de sortie comprenant lesdits ports 
rdcepteurs, ladite 6tape d' arbitrage 6tant assur6e par une matrice de commutation 
(60) constituee de points de couplage (150 ^ 186) apte a transmettre des donnees 
616mentaires entre un port d* entree et un port de sortie, et organis6e en lignes et en 

20 colonnes, 

- chaque dite colonne (respectivement ligne) 6tant apte k g^rer la reception de 
donnees 616mentaires en provenance d'un port d'entr^e associ6 h ladite 
colonne (respectivement ligne); et 

- chaque dite ligne (respectivement colonne) 6tant apte ^ g6rer r6mission de 
25 donnees 61£mentaires ^ destination d'un port de sortie associ6 k ladite ligne 

respectivement colonne); 
de sorte qu'un seul point de couplage par ligne (respectivement colonne) puisse, k 
un instant donn6, permettre la transmission de donnees elementaires. 
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14. Procede selon Tune quelconque des revendications 1 k 13 caract6ris6 en ce 
que chaque dite unit6 de donnees de protocole transmise comprend au moins un 
en-tSte et en ce que ledit proced6 comprend en outre : 

- au moins une 6tape d' analyse dudit en-t6te ; et/ou 
5 " au moins une 6tape de modification dudit en-tete. 

15. Dispositif de commutation d'unit6s de donnees de protocole mettant en 
CEuvre des moyens de commutation permettant d'interconnecter selecti vement un 
port emetteur et au moins un port r^cepteur s61ectionn6 parmi au moins deux ports 
r^cepteurs, par Tinterm^diaire d'au moins un bus interne (RxBus 80, TxBus 70), 

10 chacune des unites de donnees de protocole etant constituee d'au moins une 
donn6e 61€mentaire, 
caract^ris€ en ce qu'il met en oeuvre : 

- im mbyen de synchronisation d^finissant des intervalles temporels, dits cycles 
de connexion, sur au moins un desdits bus internes (RxBus 80, TxBus 70) ; 

15 - un moyen d'allocation d'au moins un desdits cycles de connexion a chacun 
r. desdits ports recepteurs s61ectionn6s; et 

- un moyen d'ecriture d*au moins une donnee elementaire dans le ou les cycles 
de connexion allou6s, de fagon h permettre la diffusion desdites donnees 
616mentaires auxdits ports recepteurs selectionn6s. 

20 16. Dispositif selon la revendication 15 caract6rise en ce que ledit moyen 
d'6criture comprend un moyen de verification determinant si chacune desdites 
donnees el6mentaires a 6t6 rcque par chacun desdits ports recepteurs s61ectionn6s* 

17. Dispositif selon la revendication 16 caracteris6 en ce que ledit moyen 
d*6criture de donnee 616mentaire dans chacun desdits cycles de connexion allou^s 

25 est mis en oeuvre tant que ladite donn6e 616mentaire n*a pas 6t6 rcque par tous les 
ports recepteurs. 

18. Dispositif selon Tune quelconque des revendications 15 a 17 caracterise en 
ce que ledit moyen deallocation comprend une etape d' association de chacun 
desdits cycles de connexion k chacun desdits ports recepteurs selectionn6s. 
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19. Dispositif selon Tune quelconque des revendications 15 i 18, caract6ris6 
en ce que ledit moyen d*allocation comprend : 

un moyen de detection (E7) d'un port 6metteur requerant le transfert d*au 
moins une unite de donnees de protocole vers au moins un port r6cepteur 
5 s61ectionn6; 

un moyen de verification (E9) que le ou lesdits ports recepteurs 
selectionn^s sont prets k recevoir ladite ou lesdites unites de donnees de 
protocole ; et 

un moyen de validation (ElO) d'au moins un cycle de connexion 
10 perraettant r&riture des donnees 616mentaires de la ou desdites unites de donn6es 
de protocole dans lesdits ports recepteurs selectionn6 durant le ou lesdits cycles de 
connexion valid6s, lorsque la verification est positive. 

20. Dispositif selon Fune quelconque des revendications 15 h 19, caract6ris6 
en ce qu'il met en ceuvre au moins un premier bus d'entr6e (RxBus 80) 

15 multiplexant lesdites donnees eifimentaires provenant d'au moins deux ports : 
emetteurs et/ou au moins un premier bus de sortie (TxBus 70) multiplexant ■ 
lesdites donnees eiementaires a destination d'au moins deux ports recepteurs. 

21. Dispositif selon Tune quelconque des revendications 15 a 20, caracterise 
en ce que lesdits ports emetteurs {InPortO, InPortl, InPortl) et recepteurs 

20 {OutPortO, OutPortl, Outportl) sont organises par paires {(lnPortO,OutPortO), 
(InPortl, OutPortl), {InPort2,OutPort2))Tegroupant chacune un port emetteur et 
un port recepteur, chaque paire etant associee h un lien distinct. 

22. Dispositif selon Tune quelconque des revendications 15 k 21, caracterise 
en ce qu'il met en ceuvre au moins un lien (104, 103, 101) connecte k des ports 

25 emetteurs et/ou i des ports recepteurs. 

23. Dispositif selon la revendication 22, caracterise en ce que ledit lien 
appartient au groupe comprenant : 

- les liens IEEE 1355 (104) ou equivalent; et 

- les bus extemes (101, 103). 
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24. Dispositif selon Tune quelconque des revendications 15 i 23, caract£ris6 
en ce que ledit dispositif est apte k commuter des donn^es dont le d6bit est 
sup6rieur ou 6gal k 100 Mbit/s. 

25. Dispositif selon Tune quelconque des revendications 15 ^ 24 caract6ris6 en 
5 ce que ledit moyen d'6criture met en oeuvre une 6tape d'6criture de chaque 

donn^e elementaire de chacune desdites unites de donn^es de protocole, et 
comprend lui-meme: 

- un moyen d' acceptation (E3) par chacun desdits ports r^cepteurs s61ectionn6 
de r^criture de ladite chaque donn^e elementaire a transmettre ; et 

10 - un moyen de transmission (E14) de ladite chaque donnee 61dmentaire h 
transmettre, vers chacun desdits ports r6cepteurs selectionn6. 

26. Dispositif selon la revendication 25 caracteris6 en ce que T acceptation 
mise en ceuvre par ledit moyen d'acceptation (E3) est conditionn6e par un degr6 
de remplissage d*une m^moire de reception (124, 125, 126, 25, 26, 27) associ6e 

.15 audit port rficeptexu* s6Iectionn6, pour chacun desdits ports r^cepteurs. 

27. Dispositif selon la revendication 26 caract^ris6 en ce que ladite memoire 
comprend au moins une FIFO. 

28. Dispositif selon Tune quelconque des revendications 15 k 27 caract^rise en 
ce que ledit moyen d'ecriture comprend au moins un moyen d'arbitrage d'au 

20 moins un bus reliant un ensemble d'au moins un port d* entree comprenant ledit 
port 6metteur k un ensemble d'au moins un port de sortie comprenant lesdits ports 
r6cepteurs, ledit moyen d'arbitrage mettant en oeuvre une matrice de commutation 
. (60) constitute de points de couplage (150 k 186) apte k transmettre des donntes 
616mentaires entre un port d' entree et un port de sortie, et organiste en lignes et en 

25 colonnes, 

- chaque dite colonne (respectivement ligne) 6tant apte k geror la reception de 
donn6es 616mentaires en provenance d*un port d'entree associe k ladite 
colonne (respectivement ligne); et . 
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- chaque dite ligne (respectivement colonne) 6tant apte k gdrer remission de 
donnfies 616mentaires k destination d'un port de sortie associ^ k ladite ligne 
respectivement colonne); 

de sorte qu'un seul point de couplage par ligne (respectivement colonne) puisse, a 
5 un instant donn6, permettre la transmission de donn^es 61ementaires. 

29. Dispositif selon Tune quelconque des revendications 15 ^ 28 caracteris6 en 
ce que chaque dite unite de donn^es de protocole transmise comprend au moins 
un en-tete et en ce que ledit dispositif comprend en outre : 

- au moins un moyen d' analyse dudit en-tete ; et/ou 
10 - au moins uii moyen de modification dudit en-t6te. 

30. Dispositif selon Tune quelconque des revendications 15 k 29 caract6ris6 en 
ce qu*il comprend en outre un moyen dMnterfa9age (104), delivrant a un module 
de controle (107) et via un moyen de transmission de signaux d'horloges, des 
signaux d'horloge r^g^nerfis h partir de paquets re9us par ledit moyen 

15 d*interfa9age. 

31. Dispositif selon Tune quelconque des revendications 15 ^ 29 caracteris6 en 
ce qu'il comprend en outre un moyen d'interfa9age (104) transmettant et/ou 
recevant des informations via au plus deux bus de liaison {RxDI 44, TxDO 41) k 
destination et/ou en provenance d'au moins un des moyens appartenant au groupe 

20 comprenant ledit moyen de synchronisation, ledit moyen deallocation et ledit 
moyen d'ecriture. : 

32. Dispositif selon la revendication 31 caract6ris6 en ce que les unites de 
donn6es de protocole emises par au moins un port 6metteur (InPortO, InPortl, 
InPortT) vers des FIFOs (121,122, 123) sont multiplexes sur un bus de liaison en 

25 r&eption(/2xD/44). 

33. Dispositif selon Tune quelconque des revendications 31 et 32 caract6ris6 
en ce que les unit6s de donndes de protocole re9ues par au moins un port r^cepteur 
(OutPortO, OutPortl Outportl) par I'interm^diaire de FIFOs (124,125, 126) sont 
d6multiplex6es sur un bus de liaison en Emission {TxDO 41). 

30 34. Appareil de commutation caract6ris6 en ce qu'il comprend : 
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- au moins un dispositif de commutation (105) selon Tune quelconque des 
revendications 15 k 33 ; 

- et au moins un 616ment appartenant au groupe comprenant 
- les liens IEEE 1355 (104) ou6quivalents;et 

5 - les bus extemes (101, 103), 

35. Appareil de commutation selon la revendication 34 caract€ris6 en ce qu*il 
est relie k un appareil de traitenient de donnees. 

36* Application du proc6d6 selon Tune quelconque des revendications 1 kl4k 
Tun au moins des domaines appartenant au groupe comprenant : 
10 - la conunutation ^ haut d6bit ; 

les applications distributes ; 

la transmission de donntes num6riques ; 

- la reception de domi6es num6riques ; 
les applications audio ; 

15 - les rtseaux d'entreprise ; et 

la transmission d'images en temps r6eL 

37. Produit programme d'ordinateur caracteris6 en ce que ledit programme 
comprend des sequences d' instructions adaptees a la mise en ceuvre d'un proc6d6 
selon Tune quelconque des revendications 1 ^ 14 lorsque ledit programme est 

20 execute sur un ordinateur. 

38. Produit progranmie d'ordinateur de commutation d'unit6s de donn6es de 
protocole mettant en ceuvre des moyens de commutation permettant 
d'interconnecter selectivement un port 6metteur et au moins un port r6cepteur 
s61ectionnt parmi au moins deux ports r6cepteurs, par rinterm6diaire d!au moins 

25 un bus interne, chacune des unites de donntes de protocole etant constituee d'au 
moins une donn6e 616mentaire, ledit produit programme d'ordinateur comprenant 
des instructions de code de programme enregistrt sur un support utilisable dans un 
ordinateur comprenant : • . . 
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- des moyens de programmation lisibles par ordinateur pour effectuer une 6tape 
de synchronisation d6finissant des intervalles temporels, dits cycles de 
connexion, sur au moins un desdits bus internes ; 

- des moyens de programmation lisibles par ordinateur pour effectuer une etape 
5 d'allocation d'au moins un desdits cycles de connexion i chacun desdits ports 

r6cepteurs selectionn6s et 

- des moyens de programmation lisibles par ordinateur pour effectuer une etape 
d'ecriture d'au moins une donn^e 616mentaire dans le ou les cycles de 
connexion allou6s, de fagon h permettre la diffusion desdites donn6es 

10 elementaires auxdits ports r6cepteurs s61ectionn6s. 
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I NPI BREVET D'INVENTION 



Designation de I'inventeur 



Vos references pour ce dossier 


6751 


N^D'ENREGISTREMENT NATIONAL 




TITRE DE L'INVENTION 




Disposittf et proc^d^ de transmission dans un commutateur 


LE(S) DEMANDEUR(S) OU LE(S) 
MANDATAmE(S): 






DESIGNE(NT) EN TANT QU'INVENTEUR(S): 


Inventeur 1 


Nom 


FROUIN 


Pr6noms 


Laurent 


Rue 


78, rue de Sarzeau 


Code postal et vilte 


35700 RENNES 


Societe d'appartenance 


CANON CRFSA 


Inventeur 2 


Nom 


CLOSSET 


Pr^noms 


Amaud 


Rue 


La Fosse au Loup 


Code postal et ville 


35510 CESSON SEVIGNE 


Society d'appartenance 


CANON CRFSA 




DATE ET SIGNATURE(S) DU (DES) 
DEMANDEUR(S) OU DU MANDATAIRE 


^ . 


Signd par: 




Date 


14f6v. 2001 



La loi n''78-17 du 6 Janvier 1978 relative ^ I'informatique aux fichiers et aux liberies s'apptique aux reponses faites k ce fonmulaire. 
Elte garantit un droit d*accds et de rectification pour les donn^es vous concemant auprds de I'INPI. 



R6f6rence EASY : 98148 
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